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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

5.單項選擇題關鍵路徑法源于（）

A.惠普公司
B.杜邦公司
C.IBM公司
D.美國海軍武器局