几何趣题郑波.docVIP

几何趣题 七桥问题Seven Bridges Problem　 　18世纪著名古典HYPERLINK /view/1284.htm数学问题之一。沿着俄国和波兰的边界，有一条长长的布格河。这条河流经俄国的古城康尼斯堡——它就是今天俄罗斯西北边界城市加里宁格勒。 　　布格河横贯康尼斯堡城区，它有两条支流，一条称新河，另一条叫旧河，两河在城中心会合后，成为一条主流，叫做大河。在新旧两河与大河之间，夹着一块岛形地带，这里是城市的繁华地区。全城分为北、东、南、岛四个区，各区之间共有七座桥梁联系着。 　　人们长期生活在河畔、岛上，来往于七桥之间。有人提出这样一个问题：能不能一次走遍所有的七座桥，而每座桥只准经过一次？问题提出后，很多人对此很感兴趣，纷纷进行试验，但在相当长的时间里，始终未能解决。最后，人们只好把这个问题向俄国科学院院士欧拉提出，请他帮助解决。 数学七桥问题解答如下 解释一： 城中的居民经常沿河过桥散步。城中有位青年很聪明，爱思考，有一天，这位青年给大家提出了这样一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是举世闻名的七桥问题，当时的人们始终没有能找到答案。 大数学家欧拉从朋友那里听到这个问题，很快便证明了这样的走法不存在。欧拉是这样解决问题的：把图中被河隔开的陆地看成A、B、C、D4个点，7座桥表示成7条连接这4个点的线，思考过程如下图： 伟大的数学家欧拉，睿智地把这样一个实际问题抽象成了一个由点线组成的简单的几何图形，把要解决的问题转化成图（二）的一笔画问题了。这样一个抽象化的过程是欧拉解决这个问题时最精彩的思考，也是最值得我们学习的地方。因为图（二）不能一笔画成，所以人们不能一次走遍7座桥。1736年，欧拉把这题的结果发表在圣彼得堡科学院学报上，欧拉对“七桥问题”的研究是图论研究的开始，可以说，正是这个问题的研究使其成为“图论”的鼻祖。 那么欧拉是如何判断图（二）不可以一笔画成呢？为了便于大家看懂，结合这个例子，我用自己的语言来说明一下一笔画问题的解题思路：这个图形???共有4个点7条线，每个点都是若干条路线的公共端点。如果一个点是偶数条线的公共端点，我们称这个点为双数点（或偶点）；如果一个点是奇数条线的公共端点，我们称这个点为单数点（或奇点）。图（二）中A点是5条线的公共端点，B、C、D点都是3条线的公共端点，因此图（二）有4个奇点。一般，我们把起笔的点称为起点，停笔的点称为终点，其它的点称为路过点。显然一笔画图形中所有路过点如果有进去的线就必须有出来的线，从而每个点连接的线数必须有偶数个才能完成一笔画，如果路过点中出现奇点，必然就会出现没有走过的路线或重复路线。因此在一笔画图形中，只有起点和终点可以是奇点（起点可以只出不进，终点可以最后进这个点就不出了），也就是说最多只能有两个奇点，以一个奇点为起点，另一个奇点为终点。因为图（二）有4个奇点，因此图（二）不能一笔画成。 另外两点说明： 一、一笔画图形中所有的线必须是连续的，因为笔不离纸，如果一个图形由两个断开的部分组成，肯定不能一笔画。例如“国”这个字就不能一笔写出来。 二、一笔画图形中的奇点都是成对出现的（因为每条线都有两个端点，所有线的端点和是偶数），图形中没有奇点，都是偶点时，可以一笔画成，但起点和终点必须选择同一点。 结合以上说明，解决一笔画问题，第一步是找出图中所有点，判断其是奇点还是偶点；第二步是根据奇点的个数作出正确的判断；第三步是让孩子用铅笔试着画一画，验证自己的判断。 解释二： 公元1737年，欧拉接到了“七桥问题”，当时他三十岁。他心里想：先试试看吧。他从中间的岛区出发，经过一号桥到达北区，又从二号桥回到岛区，过四号桥进入东区，再经五号桥到达南区，然后过六号桥回到岛区。现在，只剩下三号和七号两座桥没有通过了。显然，从岛区要过三号桥，只有先过一号、二号或四号桥，但这三座桥都走过了。这种走法宣告失败。欧拉又换了一种走法： 　　岛东北岛南岛北 　　这种走法还是不行，因为五号桥还没有走过。 　　欧拉连试了好几种走法都不行，这问题可真不简单！他算了一下，走法很多，共有 　　7×6×5×4×3×2×1=5040（种）。 　　好家伙，这样一种方法，一种方法试下去，要试到哪一天，才能得出答案呢？他想：不能这样呆笨地试下去，得想别的方法。 　　聪明的欧拉终于想出一个巧妙的办法。他用A代表岛区、B、C、D分别代表北、东、西三区，并用曲线弧或直线段表示七座桥，这样一来，七座桥的问题，就转变为数学分支“图论”中的一个一笔画问题，即能不能一笔头不重复地画出上面的这个图形。 　　欧拉集中精力研究了这个图形，发现中间每经过一点，总有画到那一点的一条线和从那一点画出来的一条线。这就是说，除起点和终点以外，经过中间各点的