(精选资料)一笔画图形.docVIP

二十七 一笔画图形 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和一些中间点mi27－4）. 1）首先可断言所有中间点mimi必有一条从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）分别要几笔画完？ .和其它数学理论一样，一笔画是一种数学模型，要把它应用于实际，还必须学会把实际问题抽象、转化成这种模型. 27.4图27.4图27－6是一个公园的平面图，要使游客走遍每条路且不重复，问出、入口应设在哪里？ . 　　由于图中有两个奇点，由一笔画定理，只要将出、入口分别设在D、I两点，游客就可以从入口进入公园，不重复地走遍所有小径，而最后从出口处离开公园. 27.5能否一笔画出一条线路，使它和图27－7的8条线段都相交且仅相交一次（并不在端点处相交）？ 27－7本身的一笔画问题，而是研究图中虚线表达的图的一笔画问题. 27－7中的8条实线段，把平面分成了5个部分，而把每个部分看成一个点，用①、②、③、④、⑤表示.那么画一条线与8条线段都只相交一次就相当于把这5个数字两两相连.从而原问题就转化成了图27－7中虚线图形的一笔画问题. 4个奇点（①、②、③、④），由多笔画定理，它至少得2笔画成. 5块区域看成5个点，从而把实际问题抽象成一笔画