割(P,P)的容量是它的每条孤的容量之和记为C,) 即 C(P,P)=∑ t∈P,j∈P 对于不同的割它的容量显然是不同的。 对网络中N中的割(P,P),若不存在割(P,P)使 C(P,P)<C(P,P,则称(P,P)为最小割。 讨论网络中流与割的关系割(P,P )的容量是它的每条弧的容量之和,记为 C(P,P ) 即:    = i P j P ij C P P c , ( , ) 对于不同的割, 它的容量显然是不同的。 对网络中 N 中的割(P, P ),若不存在割(P', P' )使 C(P', P')< C(P, P ),则称(P, P )为最小割。 讨论网络中流与割的关系