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

作者: chaselsu (尋...)   2008-11-03 10:35:51
※ 引述《anfranion (安弗尼恩)》之銘言:
: 如題,投影片第43頁的最上面的(1)
: G has an Euler trail iff it contains either zeor or exactly two vertices
: with odd degrees
: 可是一個trail不是一定有頭跟尾 這樣不就一定有奇點?
: 還是有可能有多重邊呢?
: 先感謝回答了:D
我覺得是
Euler circuit 也是一種特例Euler trail
Euler circuit 的點都需要是偶數degree
所以有可能都沒有odd degree的點

Links booklink

Contact Us: admin [ a t ] ucptt.com