A.每條邊最多重復一次 B.對原圖中每個初等圈來說,重重邊長度和不超過圈長的一半。 C.上面兩條件均是 D.以上說法都不對
A.在任一圖中,若存在一條道路,經過每邊一次且僅一次,則稱之為歐拉道路。 B.在連通圖中,若存在一條道路,經過每邊一次且僅一次,則稱之為歐拉道路。 C.在任一圖中,若存在一條道路,經過每邊一次,則稱之為歐拉道路。 D.在連通圖中,若存在一條道路,經過每邊至少一次,則稱之為歐拉道路。
A.樹 B.不連通圖 C.連通圖 D.有向圖