> 其他 >
欧拉路的条件
我想知道
欧拉路为什么只可能有0个或2个奇点
最好有证明!
人气:430 ℃ 时间:2020-04-13 17:34:53
解答
去查查关于图论的数
自己想的话,0个奇点,随便哪一点都可以作为起点和终点,因为是偶数个连出去的线,连出去必然要连进来,起点终点相同
2个奇点,刚好是一个起点,一个终点,因为连入次数无法等于连出次数
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版