Menger's theorem
专有名词
英文释义
专有名词
- A characterization of the connectivity in finite undirected graphs in terms of the minimum number of disjoint paths that can be found between any pair of vertices.
词源
It was proved for edge-connectivity and vertex-connectivity by Karl Menger in 1927.
0 次浏览
数据来源: Wiktionary