欧拉路的条件

来源:百度知道 编辑:UC知道 时间:2024/06/08 16:30:43
我想知道
欧拉路为什么只可能有0个或2个奇点
最好有证明!!

去查查关于图论的数
自己想的话,0个奇点,随便哪一点都可以作为起点和终点,因为是偶数个连出去的线,连出去必然要连进来,起点终点相同
2个奇点,刚好是一个起点,一个终点,因为连入次数无法等于连出次数