小学奥数系列4-1-4奇妙的一笔画.学生版.doc
小学奥数系列4-1-4奇妙的一笔画.教师版.doc
21世纪教育网 –中小学教育资源及组卷应用平台
所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法.
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.
我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.
一笔画问题:
(1)能一笔画出的图形必须是连通的图形;
(2)凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这点;
(3)凡是只有两...