《哥尼斯堡七桥问题优秀PPT.ppt》由会员分享，可在线阅读，更多相关《哥尼斯堡七桥问题优秀PPT.ppt（60页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、哥尼斯堡七桥问题 哥尼斯堡七桥问题哥尼斯堡七桥问题 现今的加里宁格勒，旧称哥尼斯堡，是一座历史现今的加里宁格勒，旧称哥尼斯堡，是一座历史名城。在十八、十九世纪，那里是东普鲁士的首府，名城。在十八、十九世纪，那里是东普鲁士的首府，曾经诞生和培育过很多宏大的人物。著名的哲学家，曾经诞生和培育过很多宏大的人物。著名的哲学家，古典唯心主义的创始人康德，终生没有离开过哥尼斯古典唯心主义的创始人康德，终生没有离开过哥尼斯堡一步堡一步!二十世纪最宏大的数学家之一，德国的希尔二十世纪最宏大的数学家之一，德国的希尔伯特也诞生于此地。伯特也诞生于此地。哥城景致迷人，碧波荡漾的普累格河，横贯其境。在哥城景致迷人，碧
2、波荡漾的普累格河，横贯其境。在哥城景致迷人，碧波荡漾的普累格河，横贯其境。在哥城景致迷人，碧波荡漾的普累格河，横贯其境。在河的中心有一座美丽的小岛。普河的两条支流，环绕其旁河的中心有一座美丽的小岛。普河的两条支流，环绕其旁河的中心有一座美丽的小岛。普河的两条支流，环绕其旁河的中心有一座美丽的小岛。普河的两条支流，环绕其旁汇成大河，把全城分为下图所示的四个区域：岛区汇成大河，把全城分为下图所示的四个区域：岛区汇成大河，把全城分为下图所示的四个区域：岛区汇成大河，把全城分为下图所示的四个区域：岛区(A)(A)，东区东区东区东区(B)(B)，南区，南区，南区，南区(C)(C)和北区和北区和北区和北区
3、(D)(D)。著名的哥尼斯堡高校，傍倚于两条支流的河旁，使这著名的哥尼斯堡高校，傍倚于两条支流的河旁，使这著名的哥尼斯堡高校，傍倚于两条支流的河旁，使这著名的哥尼斯堡高校，傍倚于两条支流的河旁，使这一秀色怡人的区域，又增加了几分庄重的韵味一秀色怡人的区域，又增加了几分庄重的韵味一秀色怡人的区域，又增加了几分庄重的韵味一秀色怡人的区域，又增加了几分庄重的韵味!有七座桥有七座桥有七座桥有七座桥横跨普累格河及其支流，其中五座把河岸和河心岛连接起横跨普累格河及其支流，其中五座把河岸和河心岛连接起横跨普累格河及其支流，其中五座把河岸和河心岛连接起横跨普累格河及其支流，其中五座把河岸和河心岛连接起来。这一
4、新颖的桥群，古往今来，吸引了众多的游人来此来。这一新颖的桥群，古往今来，吸引了众多的游人来此来。这一新颖的桥群，古往今来，吸引了众多的游人来此来。这一新颖的桥群，古往今来，吸引了众多的游人来此闲逛。闲逛。闲逛。闲逛。n n 早在十八世纪以前，当地的居民便热衷于以下好玩的问题：能不能设计一次闲逛，使得七座桥中的每一座都走过一次，而且只走过一次?这便是著名的哥尼斯堡七桥问题。n n 这个问题后来变得有点惊心动魄：说是有一队工兵，因战略上的须要，奉命要炸掉这七座桥。吩咐要求当载着炸药的卡车驶过某座桥时，就得炸毁这座桥，不许遗漏一座！假如有爱好，完全可以照样子画一张地图，亲自尝试尝试。不过，要告知大家
5、的是,想把全部的可能线路都试过一遍是极为困难的！因为各种可能的线路有=5040种。要想一一试过，真是谈何简洁。正因为如此，七桥问题的解答便众说纷纭：有人在屡遭失败之后，倾向于否定满足条件的解答的存在；另一些人则认为，奇妙的答案是存在的，只是人们尚未发觉而已，这在人类才智所未及的领域，是很常见的事！拿起栓有拿起栓有15个圆环的绳子，任选一个桥的支柱作为起点，沿桥依次套圈，看看个圆环的绳子，任选一个桥的支柱作为起点，沿桥依次套圈，看看是否可以让除起点之外的是否可以让除起点之外的13个桥柱上都有一个圈。（起点的柱子上有两个圈）。个桥柱上都有一个圈。（起点的柱子上有两个圈）。结论是，不行能实现完成该任
6、务。结论是，不行能实现完成该任务。n n 问题的魔力，竟然吸引了天才的欧拉(Euler。1707-1783)。这位年轻的瑞士数学家，以其独具的慧眼，看出了这个似乎是趣味几何问题的潜在意义。公元公元1736年，年，29岁的欧拉向圣彼得堡科岁的欧拉向圣彼得堡科学院递交了一份题为哥尼斯堡的七座桥学院递交了一份题为哥尼斯堡的七座桥的论文。论文的开头是这样写的：的论文。论文的开头是这样写的：“探讨长短大小的几何学分支，始终被人探讨长短大小的几何学分支，始终被人们热心地探讨着。但是还有一个至今几乎完们热心地探讨着。但是还有一个至今几乎完全没有探究过的分支。莱布尼兹最先提起过全没有探究过的分支。莱布尼兹最先
7、提起过它，称之：它，称之：“位置的几何学位置的几何学”。这个几何学。这个几何学分支探讨只与位置有关的关系，探讨位置的分支探讨只与位置有关的关系，探讨位置的性质；它不去考虑长短大小，也不牵涉到量性质；它不去考虑长短大小，也不牵涉到量的计算。但是至今未有过令人满足的定义，的计算。但是至今未有过令人满足的定义，来刻划这门位置几何学的课题和方法来刻划这门位置几何学的课题和方法”接着，欧拉运用他那娴熟的变换技巧，犹如下接着，欧拉运用他那娴熟的变换技巧，犹如下图，把哥尼斯堡七桥问题变为读者所熟悉的，简洁图，把哥尼斯堡七桥问题变为读者所熟悉的，简洁的几何图形的的几何图形的“一笔画一笔画”问题：即能否笔不离纸
8、，问题：即能否笔不离纸，一笔画但又不重复地画完以下的图形？一笔画但又不重复地画完以下的图形？不难发觉：右图中的点不难发觉：右图中的点A、B、C、D，相当于，相当于七桥问题中的四块区域；而图中的弧线，则相当于七桥问题中的四块区域；而图中的弧线，则相当于连接各区域的桥。连接各区域的桥。想不到轰动一时的哥尼斯堡七想不到轰动一时的哥尼斯堡七桥问题，竟然与孩子们的游戏，想桥问题，竟然与孩子们的游戏，想用一笔画画出用一笔画画出“串串字和字和“田田”字字这类问题一样，而后者并不比前者这类问题一样，而后者并不比前者更为简洁更为简洁!聪慧的欧拉，正是在上述基础上，聪慧的欧拉，正是在上述基础上，经过悉心探讨，确立
9、了著名的经过悉心探讨，确立了著名的“一一笔画原理笔画原理”，从而成功地解决了哥，从而成功地解决了哥尼斯堡七桥问题。尼斯堡七桥问题。一笔画原理：一笔画原理：一个图假如可以一笔画成，那么一个图假如可以一笔画成，那么这个图中奇数顶点的个数不是这个图中奇数顶点的个数不是0就是就是2。下图画的两只动物世界的硕大无朋，都下图画的两只动物世界的硕大无朋，都可以用一笔画完成。它们的奇点个数分别为可以用一笔画完成。它们的奇点个数分别为0和和2。这两张图选自智力世界一刊，也算。这两张图选自智力世界一刊，也算一种别有风趣的例子。一种别有风趣的例子。须要顺便提到的是：既然可由须要顺便提到的是：既然可由一笔画画成的脉络
10、，其奇点个数应一笔画画成的脉络，其奇点个数应不多于两个，那么，两笔划或多笔不多于两个，那么，两笔划或多笔划能够画成的脉络，其奇点个数应划能够画成的脉络，其奇点个数应有怎样的限制呢？我想，聪慧的读有怎样的限制呢？我想，聪慧的读者完全能自行回答这个问题。者完全能自行回答这个问题。一般地，我们有：一般地，我们有：含有含有2n(n0)个奇点的脉络，须个奇点的脉络，须要要n笔划画成。笔划画成。问问 题题 在哥尼斯堡在哥尼斯堡七桥问题中七桥问题中再加进去一再加进去一座桥，会怎座桥，会怎么样？么样？橡皮膜上的几何学橡皮膜上的几何学 在哥尼斯堡七桥问题中，读者已经看到了一种只探讨图形各部分位置的相对次序，而不
11、考虑它们尺寸大小的新几何学。莱布尼兹(Leibniz，16461716)和欧拉为这种“位置几何学”的发展奠定了基础。如今这一新的几何学，已经发展成一门重要的数学分支 拓扑学 拓扑学探讨的课题是极为好玩的。拓扑学探讨的课题是极为好玩的。在拓扑学中人们感爱好的只是图形的位置而不在拓扑学中人们感爱好的只是图形的位置而不是它的大小。有人把拓扑学说成是橡皮膜上的几何是它的大小。有人把拓扑学说成是橡皮膜上的几何学是很恰当的。因为橡皮膜上的图形，随着橡皮膜学是很恰当的。因为橡皮膜上的图形，随着橡皮膜的拉动，其长度、曲直、面积等等都将发生变更。的拉动，其长度、曲直、面积等等都将发生变更。此时谈论此时谈论“有多
12、长？有多长？”、“有多大？有多大？”之类的问题，之类的问题，是毫无意义的是毫无意义的!不过，在橡皮膜几何里也有一些图形的性质保持不变。不过，在橡皮膜几何里也有一些图形的性质保持不变。不过，在橡皮膜几何里也有一些图形的性质保持不变。不过，在橡皮膜几何里也有一些图形的性质保持不变。例如点变更后仍旧是点；线变更后照旧为线；相交的图形例如点变更后仍旧是点；线变更后照旧为线；相交的图形例如点变更后仍旧是点；线变更后照旧为线；相交的图形例如点变更后仍旧是点；线变更后照旧为线；相交的图形绝不因橡皮的拉伸和弯曲而变得不相交绝不因橡皮的拉伸和弯曲而变得不相交绝不因橡皮的拉伸和弯曲而变得不相交绝不因橡皮的拉伸和弯
13、曲而变得不相交!拓扑学正是探讨诸如此类，使图形在橡皮膜上保持不拓扑学正是探讨诸如此类，使图形在橡皮膜上保持不拓扑学正是探讨诸如此类，使图形在橡皮膜上保持不拓扑学正是探讨诸如此类，使图形在橡皮膜上保持不变性质的几何学变性质的几何学变性质的几何学变性质的几何学请大家思索：“串”、“田”两字，在橡皮膜上可变为什么图形 拓扑学是在拓扑学是在19世纪末兴起并在世纪末兴起并在20世纪蓬世纪蓬勃发展的数学分支，与近世代数、近代分勃发展的数学分支，与近世代数、近代分析共同成为数学的三大支柱。析共同成为数学的三大支柱。拓扑学已在物理、化学、生物一些工拓扑学已在物理、化学、生物一些工程技术中得到越来越广泛的应用。
14、拓扑学程技术中得到越来越广泛的应用。拓扑学主要探讨几何图形在一对一的双方连续变主要探讨几何图形在一对一的双方连续变换下不同的性质，这种性质称为换下不同的性质，这种性质称为“拓扑性拓扑性质质”。以下我们将困难的拓扑学学问应用到以下我们将困难的拓扑学学问应用到简洁的游戏中，使观众在游戏中了解拓扑简洁的游戏中，使观众在游戏中了解拓扑学的特性，并学习到相关学问。学的特性，并学习到相关学问。“内部内部”与与“外部外部”一条头尾相连且自身不相交的封闭曲线，把橡皮膜分成两个部分。假如我们把其中有限的部分称为闭曲线的“内部”，那么另一部分便是闭曲线的“外部”。从闭曲线的内部走到闭曲线的外部，不行能不通过该闭曲
15、线。因此，无论你怎样拉扯橡皮膜，只要不切割、不撕裂、不折叠、不穿孔，那么闭曲线的内部和外部总是保持不变的!“内部内部”与与“外部外部”是拓扑是拓扑学中很重要的一组概念学中很重要的一组概念 以下好玩的故事，将增加你以下好玩的故事，将增加你对这两个概念的理解：对这两个概念的理解：传闻古波斯穆罕默德的继承人哈里传闻古波斯穆罕默德的继承人哈里发，有一位才貌双全的女儿。姑娘的才发，有一位才貌双全的女儿。姑娘的才智和美貌，使很多聪慧英俊的小伙子为智和美貌，使很多聪慧英俊的小伙子为之倾倒，致使求婚者的车马络绎不绝。之倾倒，致使求婚者的车马络绎不绝。哈里发确定从中选择一位才智超群的青哈里发确定从中选择一位才智
16、超群的青年为婿。于是便出了一道题目，声明说：年为婿。于是便出了一道题目，声明说：谁能解出这道题，便将女儿嫁给谁！谁能解出这道题，便将女儿嫁给谁！n 哈里发的题目是这样的：请用线把下图中写有相同数字的小圆圈连接起来，但所连的线不许相交，也不许与图中的线相交 上述问题的解决，似乎不费吹灰上述问题的解决，似乎不费吹灰之力。但事实上求婚者们全都乘兴而之力。但事实上求婚者们全都乘兴而来，败兴而去！来，败兴而去！据说后来哈里发最终醒悟，发觉据说后来哈里发最终醒悟，发觉自己所提的问题是不行能实现的，因自己所提的问题是不行能实现的，因而后来又改换了题目。也有的说，哈而后来又改换了题目。也有的说，哈里发固执已见
17、，美丽的公主因此终生里发固执已见，美丽的公主因此终生未嫁。事情原委如何，现在自然无从未嫁。事情原委如何，现在自然无从查考。查考。哈里发的失算，却是可以用拓扑学的学哈里发的失算，却是可以用拓扑学的学问加以证明的。其所需之概念，只有问加以证明的。其所需之概念，只有“内部内部”与与“外部外部”两个。事实上，我们很简洁用两个。事实上，我们很简洁用线把线把一一、一一连起来。明眼的读者可连起来。明眼的读者可能已经发觉：我们得到了一条简洁的闭曲线，能已经发觉：我们得到了一条简洁的闭曲线，这条曲线把整个平面分为内部这条曲线把整个平面分为内部(阴影部分阴影部分)和和外部两个区域。其中一个外部两个区域。其中一个在内部区域，而在内部区域，而另一个另一个却在外部区域，要想从闭曲线内部却在外部区域，要想从闭曲线内部的的，画一条弧线与外部的，画一条弧线与外部的相连，而与已相连，而与已画的闭曲线不相交，这是不行能的！这正是画的闭曲线不相交，这是不行能的！这正是哈里发悲剧之所在。哈里发悲剧之所在。点A是在内部还是外部不不分分内内外外的的“克克莱莱因因瓶瓶”拓扑魔术奇观拓扑魔术奇观n n博物馆中的拓扑游戏道具博物馆中的拓扑游戏道具