單項選擇題可行流滿足的條件不包括（）

A.網(wǎng)絡中每條邊上的流量在0與最大容量之間
B.中間點流入與流出量相等
C.任何點流量不可為零
D.發(fā)點流出量等于收點流入量


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題如果有奇點，則中國郵路問題的最優(yōu)解的充要條件是（）

A.每條邊最多重復一次
B.對原圖中每個初等圈來說，重重邊長度和不超過圈長的一半。
C.上面兩條件均是
D.以上說法都不對

2.單項選擇題歐拉道路是指（）

A.在任一圖中，若存在一條道路，經(jīng)過每邊一次且僅一次，則稱之為歐拉道路。
B.在連通圖中，若存在一條道路，經(jīng)過每邊一次且僅一次，則稱之為歐拉道路。
C.在任一圖中，若存在一條道路，經(jīng)過每邊一次，則稱之為歐拉道路。
D.在連通圖中，若存在一條道路，經(jīng)過每邊至少一次，則稱之為歐拉道路。

3.單項選擇題一個居民住宅區(qū)的道路構(gòu)成圖是（）

A.樹
B.不連通圖
C.連通圖
D.有向圖

4.單項選擇題關鍵路線問題的關鍵工序是指（）

A.最先開始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時間最長的工序

5.單項選擇題關于網(wǎng)絡計劃技術(shù)的說法不正確的是（）

A.它需要分清哪項工作先作，哪項工作后做
B.它不是一種統(tǒng)籌方法
C.它的目的是縮短工期或降低成本
D.它需要找出關鍵工作