二、最大流最小割定理 引理:对于给定的网络N=(,E,C),若可 行流和割(PvP,成立=C(PVP),则 Vimax=V Cmin(P,V-P)=C(P, V-P) 因此求最大流的一个想法就是构造流和 割,使得流量和割容量相等。二、最大流最小割定理 引理：对于给定的网络N=(V,E,C), 若可 行流f和割(P,V-P), 成立Vf=C(P,V-P)，则 Vfmax=Vf，Cmin(P,V-P)=C(P,V-P)。 因此求最大流的一个想法就是构造流和 割，使得流量和割容量相等