精选优质文档-倾情为你奉上奇妙的一笔画例题精讲所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复从图中容易看出:能一笔画出的图首先必须是连通图但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏我们把一个图形中与偶数条线相连接的点叫做偶点相应的把与奇数条线相连接的点叫做奇点一笔画问题:(1)能一笔画出的图形必须是连通的图形;(2)凡是只由偶点组成的连通图形一定可以一笔画出画时可以由任一偶点作为起点最后仍回到这点;(3)凡是只有两个奇点的连通图形一定可以一笔画出画时必须以一个奇点作为起点,以另一个奇点为终点;(4)奇点个数超过两个的图形,一定不能一笔画多笔画问题:我们把不能一笔画成的图,归纳为多笔画多笔画图形的笔画数恰等于奇点个数的一半事实上,对于任意的连通图来说,如果有2n个奇点(n为自然数),那么这个图一定可以用n