主题
Search

最大流最小割定理


在图 G 中,顶点 v_iv_j 之间的最大流,恰好等于使图 G 中顶点 v_iv_j 位于不同连通分量的最小边集权重 (Ford and Fulkerson 1962; Skiena 1990, p. 178)。


另请参阅

网络流

使用 Wolfram|Alpha 探索

参考文献

Ford, L. R. and Fulkerson, D. R. Flows in Networks. Princeton, NJ: Princeton University Press, 1962.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

在 Wolfram|Alpha 中被引用

最大流最小割定理

请引用为

Weisstein, Eric W. "最大流最小割定理。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/MaximumFlowMinimumCutTheorem.html

主题分类