数学同步练习题考试题试卷教案一笔画图形.doc

二十七 一笔画图形　　一笔画的理论是由大数学家欧拉（Euler）建立的.他在建立这一理论的过程中方法新颖、独特，使人们折服、倾倒.并且为人类思想宝库奉献了一颗耀眼的珍珠，这颗珍珠将在人类的智慧史上放射着不灭的光辉.　　同学们，你肯定想知道什么是一笔画吧？让我们从一个游戏开始.　　 问题27.1图27－1中有四个图形，你能一笔画出来吗？　　这就是一笔画问题.对以上四个图，经过几次试画读者不难发现：图（1）可一笔画成且从任一点出发均可回到出发点；图（2）可一笔画成但起点只能在D或B点且不能回到出发点；图（3）、（4）均不能一笔画成.　　如果一个图形可以用笔不离纸且每条线都画到并不准重复，则这个图形就叫做一笔画图形.　　关于一笔画问题有下面几个问题需要解决：　　（1）怎样简单地判断一个图形能否一笔画？　　（2）如果能一笔画，什么时候可回到出发点，什么时候又不能？　　（3）对不能回到起点的一笔画，应把何处作为起点？何处作为终点？　　（4）若一个图形不能一笔画，那么至少需要几笔画成？　　当图形较简单时（如图27－1），只要进行几次“试画”，就可以回答上述所有问题.但是，当图形较复杂时，要回答上述问题难度就大了.　　同学们不信可以试试，如果你不看下文就能独立地解决这个问题，那么在这一问题上你就与大数学家欧拉一样聪明了.　　下面我们开始研究一笔画问题.　　让我们从产生这一问题的历史背景谈起吧！说起来还有一段引人入胜的故事呢！　　事情发生在公元18世纪普鲁士的哥尼斯堡城.一条河从这个城市穿过，河中有两个小岛把主流分成了两半.河上有七座桥连接两岛同河的两岸沟通（如图27－2）.这是个风景秀丽的地方，吸引了许多游人.人们在这里参观、散步.不知谁最先提出了一个问题：一个散步者怎样能一次走遍这七座桥，最后又回到出发点，而每座桥只走过一次，不许重复.　　这一问题似乎不难，谁都愿意试一试，但没有一个胜利者.这下引起了许多优秀人才极大的兴趣和好奇心.　　过了很久一段时间，这件事被瑞士大数学家欧拉知道了.欧拉头脑比较冷静，千百人的失败，使欧拉猜想：也许那样的走法根本不存在.经过艰辛的探索以后，他于1736年在圣彼得堡科学院作了一次报告，终于向人们解开了“七桥问题”之谜，并彻底地解决了一笔画的所有问题.　　下面让我们来看看欧拉是怎么解决这一问题的，从而欣赏一下这位数学泰斗精彩绝妙的数学思维.　　欧拉在对图形进行了深入细致的研究之后，发现任何图都是由点和线组成的.他把图中的点分成两类：若从一点发出的线的整目是偶数，就称为一个偶点，若是奇数就称为奇点.如图27－3，除B、J、D、F是奇点外，其它均为偶点.欧拉认为，分开的图形显然是不能一笔画的［如图27－1（4）］.一个连在一起的图（叫连通图），能不能一笔画与此图形中奇点的个数有关.　　通过试画及进一步的研究欧拉认识到：研究一笔画问题时，如果我们细心地把所有可能的画法列成表格，可以逐一检查哪些（如果有的话）是满足要求的.然而这种解法太乏味且太困难了.因为可能的组合数目太大，而对于别的线数更多的图根本就不能用.如按照这样的办法分析就要引出许多与问题无关的枝节，这无疑是这种方法麻烦的原因.因此必须放弃它，去寻求另一种更专用、更本质、更广泛实用的简单方法.　　欧拉先假定一个图形已经一笔画成，再考察其特点：它一定有一个起点B，一个终点E和一些中间点mi（图27－4）.　　（1）首先可断言所有中间点mi必为偶点，因为每次有一条线画进mi必有一条从mi画出的线与之配对.　　（2）如果B不与E重合，则B、E必为奇点.事实上，我们先从B画出去，即使中途画进B点，最后还是要画出去，所以画出B点的线总比画进来的线多一条，因而B是奇点.同样E也为奇点.　　（3）如果B与E重合，则B（即E）必为偶点.这是因为进、出B点的线一样多.　　反过来可以证明：凡具备条件（1）、（2）、（3）的图形均可一笔画.　　由此欧拉就得到了下面的结论：一笔画定理 若一个连通图形奇点的个数为0或2时，其图形必为一笔画（反之亦然）.而且（1）当奇点个数为0时，可以取任一（偶）点为起点，最后仍回到这一点；（2）当奇点个数为2时，必须以一个奇点为起点，另一个奇点为终点.　　应特别注意：欧拉解决这一问题时用的思维技巧是从结果入手考虑.人们称它为倒推法.问题27.2图27－5中的几个图形是否可一笔画？解 图（1）中全为偶点.故可以一笔画.　　图（2）中有6个奇点，故不能一笔画.　　图（3）中有2个奇点，故可以一笔画.　　到此，我们已圆满地回答了开始提出的问题（1）、（2）、（3），关于问题（4）有以下结论：　　多笔画定理 有2n（n＞1）个奇点的连通图形，可以用n笔画完（彼此无公共线），而且至少要n次画完.问题27.3图27.3 图27－3和27－5（2）分别要几笔画完？