什么叫连通图？还有一笔画问题解法

连通图，通俗点就是任意两个点都有路径可以连通。

一笔画问题关键看奇点和偶点。

奇点就是连接这个点的路径有奇数条，偶点就是偶数条。

如果一个连通图里面奇点数量小于等于2，那么就可以一笔画。

也就是说有两个奇点或者没有奇点（奇点必然成对出现）就可以完成一笔画。

方法是：从一个奇点出发到另一个奇点结束（没有奇点就从任意一个偶点出发最后以这个点结束）

一笔画问题中齐点和奇点分别指什么?

一笔画问题中齐点和奇点分别指什么?

1、奇点：从这一点出发的线段数为奇数条

2、偶点：从这一点出发的线段数为奇数条

3、一笔画中可以有0个奇数点或者2个奇数点

4、一笔画问题就是判断奇点的个数，要是0或2，就可以一笔完成迅举梁，大于2，就不能了，还可以做推广，比如奇点数为4，要2笔;为6，要3笔。而且在存在奇点的情况下，一定要从奇点出发。

一笔画问题相关名词的含义：

1、顶点与指数:设一个平面图形是由有限个点及有限条弧答岩组成的，这些点称为亩运图形的顶点，从任一顶点引出的该图形的弧的条数，称为这个顶点的指数。

2、奇顶点:指数为奇数的顶点。

3、偶顶点:指数为偶数的顶点。