网络流-割的概念以及定理

1. 网络流的割：是网络中顶点的一个划分，把所有顶点划分成两个顶点集合S和T，其中源点s属于S，汇点t属于T，记作CUT（S，T）。 2. 割的割边：如果一条弧的两个顶点一个属于顶点集S一个属于顶点集T，该弧为割CUT（S，T）的一条割边。 3. 从S指向T的割边是正向割边；    从T指向S的割边是逆向割边。 4. 割的容量：所有正向割边的容量和，不同割的容量不同。 5. 最小割通俗概念：网络是

>>阅读原文<<