早教吧 育儿知识 作业答案 考试题库 百科 知识分享

欧拉路的条件我想知道欧拉路为什么只可能有0个或2个奇点最好有证明!

题目详情
欧拉路的条件
我想知道
欧拉路为什么只可能有0个或2个奇点
最好有证明!
▼优质解答
答案和解析
去查查关于图论的数
自己想的话,0个奇点,随便哪一点都可以作为起点和终点,因为是偶数个连出去的线,连出去必然要连进来,起点终点相同
2个奇点,刚好是一个起点,一个终点,因为连入次数无法等于连出次数
看了 欧拉路的条件我想知道欧拉路为...的网友还看了以下: