在圖 中,頂點
和
之間的最大流,恰好等於使圖
中頂點
和
位於不同連通分量的最小邊集權重 (Ford and Fulkerson 1962; Skiena 1990, p. 178)。
最大流最小割定理
另請參閱
網路流使用 探索
參考文獻
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.在 中被引用
最大流最小割定理請引用為
Weisstein, Eric W. "最大流最小割定理。" 來自 —— 資源。 https://mathworld.tw/MaximumFlowMinimumCutTheorem.html