單項選擇題歐拉道路是指()
A.在任一圖中,若存在一條道路,經過每邊一次且僅一次,則稱之為歐拉道路。
B.在連通圖中,若存在一條道路,經過每邊一次且僅一次,則稱之為歐拉道路。
C.在任一圖中,若存在一條道路,經過每邊一次,則稱之為歐拉道路。
D.在連通圖中,若存在一條道路,經過每邊至少一次,則稱之為歐拉道路。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個居民住宅區(qū)的道路構成圖是()
A.樹
B.不連通圖
C.連通圖
D.有向圖
2.單項選擇題關鍵路線問題的關鍵工序是指()
A.最先開始的工序
B.最后結束的工序
C.最重要的工序
D.需要時間最長的工序