发现这个问题很有必要,就搜集了些资料.....如下:
【一笔画问题的简介】 一笔画是一个几何问题,传统意义上的几何学是研究图形的形状大小等性质,而存在一些几何问题,它们所研究的对象与图形的形状和线段的长短没关系,而只和线段的数目和它们之间的连接关系有关,比如一笔画问题就是如此。
【一笔画问题的规律】
早在18世纪,瑞士的著名数学家欧拉就找到了一笔画的规律。欧拉认为,能一笔画的图形必须是连通图。连通图就是指一个图形各部分总是有边相连的.但是,不是所有的连通图都可以一笔画的。能否一笔画是由图的奇、偶点的数目来决定的。
数学家欧拉找到一笔画的规律是:
■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
■⒊其他情况的图都不能一笔画出。(有偶数个奇点除以二便可算出此图需几笔画成。)
比如附图:(a)为(1)情况,因此可以一笔画成;(b)(c)(d)则没有符合以上两种情况,所以不能一笔画成。
■补充:相关名词的含义
◎顶点与指数:设一个平面图形是由有限个点及有限条弧组成的,这些点称为图形的顶点,从任一顶点引出的该图形的弧的条数,称为这个顶点的指数。
◎奇顶点:指数为奇数的顶点。
◎偶顶点:指数为偶数的顶点
【一笔画问题规律的证明】
先定义能一笔画出并回到起点的图为欧拉图,连通就是说任意两个节点之间可以找到一条连接它们的线。这个要求看来很重要,直观方法中与这一点对应的是说原图本身不能是分成多个的■证明