單項選擇題

下列的結論正確有（）

A.最大流等于最大流量
B.可行流是最大流當且僅當存在發(fā)點到收點的增廣鏈
C.可行流是最大流當且僅當不存在發(fā)點到收點的增廣鏈
D.調整量等于增廣鏈上點標號的最大值

你可能感興趣的試題

單項選擇題

下列結論錯誤的有（）

A.容量不超過流量
B.流量非負
C.容量非負
D.發(fā)點流出的合流等于流入收點的合流

單項選擇題

μ是關于可行流f的一條增廣鏈，則在μ上有（）

A.對一切（i，j）∈μ⁺，有f_ij≤C_ij
B.對一切（i，j）∈μ⁺，有f_ij≥C_ij
C.對一切（i，j）∈μ^-，有f_ij≥C_ij
D.對一切（i，j）∈μ^-，有f_ij>0