欧拉路的条件
来源:百度知道 编辑:UC知道 时间:2024/06/08 16:30:43
我想知道
欧拉路为什么只可能有0个或2个奇点
最好有证明!!
欧拉路为什么只可能有0个或2个奇点
最好有证明!!
去查查关于图论的数
自己想的话,0个奇点,随便哪一点都可以作为起点和终点,因为是偶数个连出去的线,连出去必然要连进来,起点终点相同
2个奇点,刚好是一个起点,一个终点,因为连入次数无法等于连出次数
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/08 16:30:43
去查查关于图论的数
自己想的话,0个奇点,随便哪一点都可以作为起点和终点,因为是偶数个连出去的线,连出去必然要连进来,起点终点相同
2个奇点,刚好是一个起点,一个终点,因为连入次数无法等于连出次数