[問題] Euler trail 可以有zeor個奇點嗎?

作者: anfranion (南‧生命的意義是經歷)   2008-11-02 11:21:36
如題,投影片第43頁的最上面的(1)
G has an Euler trail iff it contains either zeor or exactly two vertices
with odd degrees
可是一個trail不是一定有頭跟尾 這樣不就一定有奇點?
還是有可能有多重邊呢?
先感謝回答了:D

Links booklink

Contact Us: admin [ a t ] ucptt.com