多項選擇題

關于最大流量問題,以下敘述()不正確。

A.—個流量圖的最大流量能力是唯一確定的
B.達到最大流量的方案是唯一的
C.設從起點到終點共有n條線路,則達到最大流量時,這n條線路都有非0流量
D.設從起點到終點共有n條線路,則最大流量等于這n條線路的流量能力之和

微信掃碼免費搜題