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