最大流最小割定理

在最優化理論中 ， 最大流最小割定理提供了對於一個網絡流 ， 從源點到目標點的最大的流量等於最小割的每一條邊的和 。 即對於一個如果移除其中任何一邊就會斷開源點和目標點的邊的集合的邊的容量的總和 。 最大流最小割定理是線性規劃中的對偶問題的一種特殊情況 ， 並且可以用來推導門格爾定理和König – Egerváry定理 。