單項選擇題歐拉道路是指()

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題關鍵路線問題的關鍵工序是指()

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