A.每條邊最多重復(fù)一次 B.對(duì)原圖中每個(gè)初等圈來(lái)說(shuō),重重邊長(zhǎng)度和不超過(guò)圈長(zhǎng)的一半。 C.上面兩條件均是 D.以上說(shuō)法都不對(duì)
A.在任一圖中,若存在一條道路,經(jīng)過(guò)每邊一次且僅一次,則稱(chēng)之為歐拉道路。 B.在連通圖中,若存在一條道路,經(jīng)過(guò)每邊一次且僅一次,則稱(chēng)之為歐拉道路。 C.在任一圖中,若存在一條道路,經(jīng)過(guò)每邊一次,則稱(chēng)之為歐拉道路。 D.在連通圖中,若存在一條道路,經(jīng)過(guò)每邊至少一次,則稱(chēng)之為歐拉道路。
A.樹(shù) B.不連通圖 C.連通圖 D.有向圖