A.最大流量等于最大割量 B.最大流量等于最小割量 C.任意流量不小于最小割量 D.最大流量不小于任意割量
A.最大流等于最大流量 B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈 C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈 D.調(diào)整量等于增廣鏈上點標(biāo)號的最大值
A.容量不超過流量 B.流量非負(fù) C.容量非負(fù) D.發(fā)點流出的合流等于流入收點的合流