Re: [問題] Euler trail 可以有zeor個奇點嗎？
※ 引述《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的點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.251.206
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：