最小边割

下载 Wolfram 笔记本

最小边割是一个图的边割，它不是任何其他边割的真子集。

每个最小边割都是一个最小边割，但反之不一定成立。

另请参阅

边割, 最小集, 最小边割

使用 Wolfram|Alpha 探索

更多尝试

引用为

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

学科分类