主题
Search

最小边割


图的最小边割是尺寸最小的边割

连通图 G 中最小边割的大小称为图的边连通度 lambda(G)

Wolfram 语言中,可以使用以下函数找到连通图 G 的单个最小边割FindEdgeCut[G].


另请参阅

非连通图, 边连通度, 边割, k-边连通图, 最小环边割, 顶点割

使用 探索

参考文献

Skiena, S. 用 Mathematica 实现离散数学:组合数学和图论。 Reading, MA: Addison-Wesley, 1990.West, D. B. 图论导论,第二版。 Englewood Cliffs, NJ: Prentice-Hall, p. 149, 2000.

引用为

Weisstein, Eric W. “最小边割。” 来自 —— 资源。 https://mathworld.net.cn/MinimumEdgeCut.html

主题分类