A.最大流等于最大流量 B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈 C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈 D.調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號的最大值
A.容量不超過流量 B.流量非負(fù) C.容量非負(fù) D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流
A.對一切(i,j)∈μ+,有fij≤Cij B.對一切(i,j)∈μ+,有fij≥Cij C.對一切(i,j)∈μ-,有fij≥Cij D.對一切(i,j)∈μ-,有fij>0