设 f是网络N的任意流，(A, B) 是N的任意 s-t 割，则流值f至多等于割的容量。
举一反三
- 设f任意流,(A, B)是任意 s-t割.则流值至多等于割的容量.
- 存在割(A, B) 使流值v(f)=割的容量cap(A, B).，则割 (A, B)是最小割。
- f是网络N的可行流，(S, T)是N的一个截集，如果f是网络N的最大流，(S, T)是N的一个最小截集, 则( ) A: V(f)≤C(S, T) B: V(f)=C(S, T) C: V(f)≥C(S, T) D: V(f)与C(S, T)无关系
- 中国大学MOOC: f是网络N的可行流，(S, T)是N的一个截集，如果f是网络N的最大流，则( )
- 如果存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B)，f为最大流。