奇点和偶点有什么区别呢?

奇点和偶点是图论中的两个基本概念，奇点指连接奇数条边的点，偶点指连接偶数条边的点。简单来说，奇点的连线数量是单数，偶点的连线数量是双数。

区别

奇点：奇点在图中连接的边数量是单数，比如1条、3条或5条。在路径规划中，奇点往往作为起点或终点，因为从奇点出发后，无法回到原点而不重复边。比如一笔画问题中，奇点数量必须是0或2，才能完成不重复的路径。

偶点：偶点连接的边数量是双数，比如2条、4条或6条。偶点在路径中可以作为中间点，因为进入和离开的边数量相同。比如在一个闭合回路中，所有点都是偶点，可以无限循环而不中断。