一笔画总结.docxVIP

一笔画总结 　　图形推理，一笔画的一点小总结　　图形推理是行测考试中比较难的一部分，现在分享一个一笔画的做题方法，希望可以帮大家解决这个问题。　　是否是一笔画、两笔画或N笔画，一般由奇点个数和偶点个数决定。进出该点处的线的条数是奇数的就是奇点，偶数的就是偶点。　　奇点：一个点引出的线有奇数条。　　偶点：一个点引出的线有偶数条。　　简单记忆：一副图能够一笔画的条件是：图中所有结点要么全是偶点；要么恰好有两个奇点，其他全是偶点。　　扩展记忆：　　1、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。　　2、凡是只有两个奇点的连通图，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。　　3、其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)　　规律推广：　　1、无奇点：一定是一笔画；　　2、两个奇点：一笔画；　　3、四个奇点：4/2=2，两笔画　　4、六个奇点：6/2=3，三笔画　　。。。以此类推　　一笔画问题　　[引入]　　我想大家对“签名”这个词一定都不陌生，拿起笔，刷刷几下，一个突显个性的　　签名就产生了。现在请大家看这样一个图形,据说穆罕默德他不识字，于是就以这个　　图形作为他的签名。现在请你拿出笔试试看，你会模仿他的签名吗？　　模仿得像不像呢？我想穆罕默德看到了一定能辨出真假，因为他这个签名是一笔　　画成的，你用几笔画成，连接处可能会有空隙，而且这个感觉根一笔画出来的肯定是　　不一样。　　穆罕默德应该是伊斯兰教的，跟中国的回族有点联系，所以看了这个进口的问题　　之后，使我很自然地联想到我们国产的一个游戏，请大家看这个图形，有点像“回”　　字，你能不能从某一点出发，不重复地一笔把它画出来？这就是中国民间古老的一笔　　画游戏，而这个图形实际上也是来源于生活。大家知不知道古代量米用的“斗”?上　　下都是四方的，底小口大，从上往下看就是这样的图形。我记得我小学时候就玩过这　　个游戏，但是试了很久也没有成功，大家动笔试试看。好像有点难度吧。　　这类“一笔画”问题中最著名的当属“哥尼斯堡七桥问题”了。　　[七桥问题]　　故事发生在十八世纪的东普鲁士，哥尼斯堡是一座风景秀丽的城　　市，普莱格尔河从这里流过，它有两条支流，一条称新河，另一条叫旧　　河，两河在城中心汇合成一条主流，叫做大河。汇合处有两座小岛，河　　上有7座桥，岛上有古老的哥尼斯堡大学，有教堂，还有哲学家康德的　　墓地和塑像，因此城中的居民，尤其是大学生们经常沿河过桥散步。渐　　渐地，爱动脑筋的人们提出了一个问题：一个散步者能否一次走遍7座桥，而且每座桥只通过一次，最后仍回到起始地点。这个问题看起来似乎很简单，然而许多人作过尝试始终没有能找到答案。因此，一群大学生就写信给著名的瑞士数学家欧拉，向他请教如何解决这个七桥问题。　　欧拉从千百人次的失败，以深邃的洞察力猜想，也许根本不可能不重复地一次　　走遍这七座桥，并很快证明了这样的猜想是正确的。　　欧拉是怎样解决这个问题的呢？　　欧拉发现欧几里得几何并不适用于这个问题，因为桥不涉及“大小”，也不能用　　“量化计算”来解决。相反地，这问题属于提出的“位置几何”。　　欧拉想到，小岛无非是桥梁的连接地点，两岸陆地也是如此，那么可以把这四处地点用A,B,C,D四个点来表示，同时将七座桥表示成连结其中两点的七条线，就得到这样一张图．于是，欧拉建立了一个数学模型，一个人不重复地走遍所有的七座桥，就相当于从图中某一点出发，不重复地一笔画出图来．这样，“七桥问题”就转化为“一笔画”问题了。　　欧拉注意到，如果一个图能一笔画成，那么一定有一个起点开始画，也有一个终点。图上其它的点是“过路点”——画的时候要经过它。　　这些点有什么特征呢？我们先来看看“过路点”，它应该是“有进有出”的点，有一条边进这点，那　　么就要有一条边出这点，不可能是有进无出，如果有进无出，它就是终点，也不可能有出无进，如果有　　出无进，它就是起点。因此，在“过路点”进出的边总数应该是偶数。　　如果起点和终点是同一点，那么它也是属于“有进有出”的点，因此必须连着偶数条边，这样图上所有点都连偶数条边。　　如果起点和终点不是同一点，那么这两点连有奇数条边，这也是图中仅有的连着奇数条边的点。现在对照七桥问题的图，A点连有3条边，B点连有5条边，C点D点各连3条边，所以欧拉得出的结论是这个图肯定不能一笔画成，也就是说要想不重复的走遍这七座桥是不可能的。　　公元1736年，29岁的欧拉向圣彼得堡科学院递交了一份题为《哥尼斯堡的七座桥》的论文，论文的开头是这样写的：“讨论长短大小的几何学分支，一直被人们热心