推 anfranion:感謝 那請問這有考慮多重邊的情況嗎？ 11/02 22:35
推 roger00:是的 有考慮多重邊的情況 11/04 17:57
※ 引述《anfranion (安弗尼恩)》之銘言：
: 如題，投影片第43頁的最上面的(1)
: G has an Euler trail iff it contains either zeor or exactly two vertices
zero <-你的問題是這個嗎？
: with odd degrees
: 可是一個trail不是一定有頭跟尾 這樣不就一定有奇點？
: 還是有可能有多重邊呢？
: 先感謝回答了:D
同一頁中，對G(V,E)的定義是：
｜V｜≧1
所以當｜V｜= 1時 可以0個點有odd degree
其他情況都應該是有兩個vertices有odd degrees
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.81.154.148