Re: [问题] Euler trail 可以有zeor个奇点吗?

楼主: chaselsu (寻...)   2008-11-03 10:35:51
※ 引述《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的点

Links booklink

Contact Us: admin [ a t ] ucptt.com