※ 引述《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