最大流最小割定理證明

對於一個圖集合G（V,W）,V是邊，W是點，對於一個源點s屬於W，一個匯點t屬於W，有一個割（S,T），指的是斷開幾條邊v將s與t分在兩個集合裏。 在上面那個圖裏的虛線就是一個割! 上面那個圖裏就不能作爲一個割，因爲s和t在一個集合裏。

>>阅读原文<<