在图 中,顶点
和
之间的最大流,恰好等于使图
中顶点
和
位于不同连通分量的最小边集权重 (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