网络的割定义为将点集划分为 S(s∈S),T(t∈T)S(s\in S),T(t\in T)S(s∈S),T(t∈T)。
记边 (u,v)(u,v)(u,v) 的流量为 f(u,v)f(u,v)f(u,v)。
那么一个割 c=(S,T)c=(S,T)c=(S,T) 能否可以存在 i∈S,j∈T,f(j,i)>0i\in S,j\in T,f(j,i)>0i∈S,j∈T,f(j,i)>0 呢?