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

作者: zarcen (微臣)   2008-11-02 20:27:37
※ 引述《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
作者: anfranion (南‧生命的意義是經歷)   2007-01-02 22:35:00
感謝 那請問這有考慮多重邊的情況嗎?
作者: roger00 (Stage Column(?))   2007-01-04 17:57:00
是的 有考慮多重邊的情況

Links booklink

Contact Us: admin [ a t ] ucptt.com