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