1. PTT
  2. DiscreteMath

[问题] Euler trail 可以有zeor个奇点吗？

楼主: anfranion (南‧生命的意義是經歷)   2008-11-02 11:21:36
如题，投影片第43页的最上面的(1)
G has an Euler trail iff it contains either zeor or exactly two vertices
with odd degrees
可是一个trail不是一定有头跟尾 这样不就一定有奇点？
还是有可能有多重边呢？
先感谢回答了:D
继续阅读
Re: [问题] Complete Graph Kn has no vertex cut?f54512[问题] Complete Graph Kn has no vertex cut?anfranionRe: [公告] HW2roger00[问题] MST K法的証明anfranionRe: [公告] HW2anfranion[问题] HW4maple1216Re: [问题] HW4f54512Re: [问题] 请问助教数学归纳法的问题mongdream[问题] 请问助教数学归纳法的问题roger00[问题] HW4jigfopsda

Links booklink

Contact Us: admin [ a t ] ucptt.com