加载中…
We are given a graph , an independant set of \emph{terminals}, and a function . We want to know if the maximum -packing of vertex-disjoint paths with extremities in is equal to the minimum weight of a vertex-cut separating . We call \emph{Mader-Mengerian} the graphs with this property for each independant set and each weight function . We give a characterization of these graphs in term of forbidden minors, as well as a recognition algorithm and a simple algorithm to find maximum packing of paths and minimum multicuts in those graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本