哥尼斯堡七桥问题体现的拓扑思想.docVIP

哥尼斯堡七桥问题体现的拓扑思想 摘要：七桥问题是1736年29岁的欧拉向圣彼得堡科学院递交《哥尼斯堡的七座桥》论提出的，在解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑，也由此展开了数学史上的新进程。 拓扑学（英语：topology），几何拓扑学是十九世纪形成的一门数学分支，它属于几何学的范畴。研究的是几何形体在连续形变，精确地说，双方一一而且双方连续的变换（称为同胚）之下保持不变的性质。理解得广泛些，拓扑学是研究数学中连续性现象的学科。有关拓扑学的一些内容早在十八世纪就出现了，那时候发现一些孤立的问题，后来在拓扑学的形成中占着重要的地位。哥尼斯堡七桥问题是欧拉用抽象的方法探究并解决实际问题的一个典型实例，对开创图论与拓扑学的研究具有重大意义. 18世纪的哥尼斯堡是德国的一个美丽的城市，布勒尔河穿城而过，它有两个支流，在哥尼斯堡城中心汇成大河，河中心有一个小岛，河上有七座桥，如图(1)岛上有一座古老的大学，还有哲学家康德的墓地及塑像.当地的居民，特别是大学生们常常到七桥附近散步，渐渐地大家热衷于一个问题:一个人是否能不重复地一次走遍这七座桥而返回出发点？很多人做过尝试，但都未能实现，这便产生了数学史上著名的“七桥问题”，1735年，一群大学生写信将这个难题交给了著名的数学家欧拉 问题的解决 欧拉解决这个问题的第一步是把它尽量简化。他发现，对于这个问题，岛的大小、陆地的面积、桥的长短与宽窄等都不影响答案。因此，他用点表示岛与陆地，用线表示桥。把“七桥图”简化为一个几何图形如图（2）。这样，原题就转化为一个几何问题：能否从图（2），A、B、C、D四点中的某一点出发，只通过每条路线一次，而把所有的7条路都走完？或者说，能否从图（2），A、B、C、D四点中的某一点开始，不重复地一笔画出这个图？弧连接的顶点叫奇顶点。如果一个网络图只有偶顶点，那么它一定可以一笔画，并回到起点；如果一个网络图只有两个奇顶点，那么它可以从一个奇顶点出发，到另一个奇顶点结束，一笔画完；如果一个网络图只有一个奇顶点或者多于2个奇顶点，那么它一定不能一笔画。 最后，欧拉把上述结论用于图2，由于它的顶点都是奇顶点，所欲它一定不能一笔画。也就是说，“七桥问题”的答案是否定的。 欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为“欧拉定理”。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。 ⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。 ⒉凡是只有两个奇点的连通图(其余都为偶点)，一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。 ⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)