图的最小边割是尺寸最小的边割。
连通图
中最小边割的大小称为图的边连通度
。
在 Wolfram 语言中,可以使用以下函数找到连通图
的单个最小边割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
主题分类