網絡流-割的概念以及定理

1. 網絡流的割：是網絡中頂點的一個劃分，把所有頂點劃分成兩個頂點集合S和T，其中源點s屬於S，匯點t屬於T，記作CUT（S，T）。 2. 割的割邊：如果一條弧的兩個頂點一個屬於頂點集S一個屬於頂點集T，該弧爲割CUT（S，T）的一條割邊。 3. 從S指向T的割邊是正向割邊；    從T指向S的割邊是逆向割邊。 4. 割的容量：所有正向割邊的容量和，不同割的容量不同。 5. 最小割通俗概念：網絡是

>>阅读原文<<