哥尼斯堡七桥问题-课件.ppt

1、哥尼斯堡七桥问题哥尼斯堡七桥问题 数学文化数学文化课程组课程组1PPT课件 现今俄罗斯的加里宁格勒，旧称哥尼斯堡，是一座历现今俄罗斯的加里宁格勒，旧称哥尼斯堡，是一座历史名城。在十八、十九世纪，那里是东普鲁士的首府，曾经史名城。在十八、十九世纪，那里是东普鲁士的首府，曾经诞生和培育过许多伟大的人物。著名的哲学家，古典唯心主诞生和培育过许多伟大的人物。著名的哲学家，古典唯心主义的创始人康德，终生没有离开过哥尼斯堡一步义的创始人康德，终生没有离开过哥尼斯堡一步!二十世纪二十世纪最伟大的数学家之一，德国的希尔伯特也出生于此地最伟大的数学家之一，德国的希尔伯特也出生于此地。2PPT课件3PPT课件 著

2、名的哥尼斯堡大学，傍倚于两条支流的河旁，著名的哥尼斯堡大学，傍倚于两条支流的河旁，使这一秀色怡人的区域，又增添了几分庄重的韵使这一秀色怡人的区域，又增添了几分庄重的韵味味!有七座桥横跨普累格河及其支流，其中五座把有七座桥横跨普累格河及其支流，其中五座把河岸和河心岛连接起来。这一别致的桥群，古往河岸和河心岛连接起来。这一别致的桥群，古往今来，吸引了众多的游人来此散步。今来，吸引了众多的游人来此散步。4PPT课件 早在十八世纪以前，当地的居民便热衷于早在十八世纪以前，当地的居民便热衷于以下有趣的问题：能不能设计一次散步，使得七以下有趣的问题：能不能设计一次散步，使得七座桥中的每一座都走过一次，而且

3、只走过一次座桥中的每一座都走过一次，而且只走过一次?这便是著名的哥尼斯堡七桥问题。这便是著名的哥尼斯堡七桥问题。5PPT课件 这个问题后来变得有点惊心动魄：说是有这个问题后来变得有点惊心动魄：说是有一队工兵，因战略上的需要，奉命要炸掉这七座一队工兵，因战略上的需要，奉命要炸掉这七座桥。命令要求当载着炸药的卡车驶过某座桥时，桥。命令要求当载着炸药的卡车驶过某座桥时，就得炸毁这座桥，不许遗漏一座！就得炸毁这座桥，不许遗漏一座！6PPT课件 如果有兴趣，完全可以照样子画一张地图，如果有兴趣，完全可以照样子画一张地图，亲自尝试尝试。不过，要告诉大家的是亲自尝试尝试。不过，要告诉大家的是,想把所想把所有

4、的可能线路都试过一遍是极为困难的！因为有的可能线路都试过一遍是极为困难的！因为各种可能的线路有各种可能的线路有 =5040种。要想一一试种。要想一一试过，真是谈何容易。正因为如此，七桥问题的过，真是谈何容易。正因为如此，七桥问题的解答便众说纷纭：有人在屡遭失败之后，倾向解答便众说纷纭：有人在屡遭失败之后，倾向于否定满足条件的解答的存在；另一些人则认于否定满足条件的解答的存在；另一些人则认为，巧妙的答案是存在的，只是人们尚未发现为，巧妙的答案是存在的，只是人们尚未发现而已，这在人类智慧所未及的领域，是很常见而已，这在人类智慧所未及的领域，是很常见的事的事！77P7PPT课件欧拉（L.Euler,

5、1707.4.15-1783.9.18）著名的数学家。生于瑞士的巴塞尔，卒于彼得堡。大部分时间在俄国和德国度过。他早年在数学天才贝努里赏识下开始学习数学,17岁获得硕士学位，毕业后研究数学,是数学史上最高产的作家。在世发表论文700多篇,去世后还留下100多篇待发表。其论著几乎涉及所有数学分支。问题的魔力，竟然吸引了天才的欧拉。这位年轻的瑞士问题的魔力，竟然吸引了天才的欧拉。这位年轻的瑞士数学家，以其独具的慧眼，看出了这个似乎是趣味几何问题数学家，以其独具的慧眼，看出了这个似乎是趣味几何问题的潜在意义。的潜在意义。8PPT课件欧拉在数学、物理、天文、建筑以至音乐、哲学方面都取得了辉煌的成就。在

6、数学的各个领域，常常见到以欧来命名的公式、定理、和重要常数。课本上常见的如、i、e、sin、cos、tg、x、f(x)等，都是他创立并推广的。欧拉还首先完成了月球绕地球运动的精确理论，创立了分析力学、刚体力学等力学学科，深化了望远镜、显微镜的设计计算理论。关键词：关键词：惊人的记忆力惊人的记忆力 杰出的智慧杰出的智慧 顽强的顽强的毅力毅力 孜孜不倦的奋斗精神孜孜不倦的奋斗精神 高尚的科学道德高尚的科学道德9PPT课件 公元公元1736年，年，29岁的欧拉向圣彼得堡科学院递岁的欧拉向圣彼得堡科学院递交了一份题为交了一份题为哥尼斯堡的七座桥哥尼斯堡的七座桥的论文。论文的论文。论文的开头是这样写的：

7、的开头是这样写的：“讨论长短大小的几何学分支，一直被人们热讨论长短大小的几何学分支，一直被人们热心地研究着。但是还有一个至今几乎完全没有探索心地研究着。但是还有一个至今几乎完全没有探索过的分支。莱布尼兹最先提起过它，称之：过的分支。莱布尼兹最先提起过它，称之：“位置位置的几何学的几何学”。这个几何学分支讨论只与位置有关的。这个几何学分支讨论只与位置有关的关系，研究位置的性质；它不去考虑长短大小，也关系，研究位置的性质；它不去考虑长短大小，也不牵涉到量的计算。但是至今未有过令人满意的定不牵涉到量的计算。但是至今未有过令人满意的定义，来刻划这门位置几何学的课题和方法义，来刻划这门位置几何学的课题和

8、方法”10PPT课件欧拉解决这个问题的方法非常巧妙欧拉解决这个问题的方法非常巧妙.他认为：他认为：人们关心的只是一次不重复地走遍这七座桥，而人们关心的只是一次不重复地走遍这七座桥，而并不关心桥的长短和岛的大小，因此，岛和岸都并不关心桥的长短和岛的大小，因此，岛和岸都可以看作一个点，而桥则可以看成是连接这些点可以看作一个点，而桥则可以看成是连接这些点的一条线的一条线.11PPT课件 这样，哥尼斯堡七桥问题就被抽象成为这样，哥尼斯堡七桥问题就被抽象成为“一笔画问一笔画问题题”：笔尖不离开纸面，一笔画出给定图形，不允许：笔尖不离开纸面，一笔画出给定图形，不允许重复任何一条线。重复任何一条线。理论上需

9、要解决的问题是：找到理论上需要解决的问题是：找到“一个图形可以一个图形可以一笔画一笔画”的充要条件。的充要条件。欧拉注意到每个点都是若干条线的端点，他把图欧拉注意到每个点都是若干条线的端点，他把图形上的点分为两类：奇点和偶点。要想不重复地一笔形上的点分为两类：奇点和偶点。要想不重复地一笔画出某个图形，除去起始点和终止点外，其余点，如画出某个图形，除去起始点和终止点外，其余点，如果画进去一条线，就一定要画出一条线，从而必须是果画进去一条线，就一定要画出一条线，从而必须是偶点。偶点。12PPT课件一笔画原理：一笔画原理：一个图如果可以一笔画成，那么这个图中一个图如果可以一笔画成，那么这个图中奇数顶

10、点的个数不是奇数顶点的个数不是0就是就是2。反之亦然。反之亦然。当图形中有两个顶点时，以其中一个为起始点，当图形中有两个顶点时，以其中一个为起始点，另一个为终止点，就能一笔画；当图形中没有奇点时，另一个为终止点，就能一笔画；当图形中没有奇点时，从任何一个起始点都可以完成一笔画。从任何一个起始点都可以完成一笔画。13PPT课件14PPT课件15PPT课件16PPT课件 想不到轰动一时的哥尼斯堡七桥问题，想不到轰动一时的哥尼斯堡七桥问题，竟然与孩子们的游戏，想用一笔画画出竟然与孩子们的游戏，想用一笔画画出“串串字和字和“田田”字这类问题一样，而后者并不字这类问题一样，而后者并不比前者更为简单比前者

11、更为简单!事实上，中国民间很早就流传着这种一事实上，中国民间很早就流传着这种一笔画笔画的游戏，只是很可惜，长期以来，人们的游戏，只是很可惜，长期以来，人们只把它作为一类有趣的游戏，没有对它引起只把它作为一类有趣的游戏，没有对它引起重视，也没有数学家对它进行经验总结和研重视，也没有数学家对它进行经验总结和研究，这不能不说是一种遗憾。究，这不能不说是一种遗憾。17PPT课件 需要顺便提到的是：既然可由一笔需要顺便提到的是：既然可由一笔画画成的图形，其奇点个数应不多于两画画成的图形，其奇点个数应不多于两个，那么，两笔画或多笔画能够画成的个，那么，两笔画或多笔画能够画成的图形，其奇点个数应有怎样的限制

12、呢？图形，其奇点个数应有怎样的限制呢？一般地，我们有：一般地，我们有：含有含有2n(n0)个奇点的图形，需要个奇点的图形，需要n笔划画成。笔划画成。18PPT课件姜伯驹姜伯驹一笔画和邮递员路线问题一笔画和邮递员路线问题19PPT课件橡皮膜上的几何学橡皮膜上的几何学 在在哥尼斯堡七桥哥尼斯堡七桥问题中，读者已经看到问题中，读者已经看到了一种只研究图形各部分位置的相对次序，而不了一种只研究图形各部分位置的相对次序，而不考虑它们尺寸大小的新几何学。莱布尼兹考虑它们尺寸大小的新几何学。莱布尼兹(Leibniz，16461716)和欧拉为这种和欧拉为这种“位置几位置几何学何学”的发展奠定了基础。如今这一

13、新的几何学，的发展奠定了基础。如今这一新的几何学，已经发展成一门重要的数学分支已经发展成一门重要的数学分支 拓扑学拓扑学20PPT课件 拓扑学研究的课题是极为有趣的。拓扑学研究的课题是极为有趣的。在拓扑学中人们感兴趣的只是在拓扑学中人们感兴趣的只是图形的位置图形的位置而不是而不是它的大小。有人把拓扑学说成是橡皮膜上的几何学是它的大小。有人把拓扑学说成是橡皮膜上的几何学是很恰当的。因为橡皮膜上的图形，随着橡皮膜的拉动，很恰当的。因为橡皮膜上的图形，随着橡皮膜的拉动，其长度、曲直、面积等等都将发生变化。此时谈论其长度、曲直、面积等等都将发生变化。此时谈论“有多长？有多长？”、“有多大？有多大？”之

14、类的问题，是毫无意之类的问题，是毫无意义的义的!21PPT课件 不过，在橡皮膜几何里也有一些图形的性质保持不不过，在橡皮膜几何里也有一些图形的性质保持不变。例如点变化后仍然是点；线变化后依旧为线；相交的变。例如点变化后仍然是点；线变化后依旧为线；相交的图形绝不因橡皮的拉伸和弯曲而变得不相交图形绝不因橡皮的拉伸和弯曲而变得不相交!拓扑学正是研究诸如此类，使图形在橡皮膜上保持不拓扑学正是研究诸如此类，使图形在橡皮膜上保持不变性质的几何学。变性质的几何学。22PPT课件 拓扑学是在拓扑学是在19世纪末兴起并在世纪末兴起并在20世纪蓬世纪蓬勃发展的数学分支，与近世代数、近代分析共勃发展的数学分支，与近

15、世代数、近代分析共同成为数学的三大支柱。同成为数学的三大支柱。拓扑学已在物理、化学、生物一些工程技拓扑学已在物理、化学、生物一些工程技术中得到越来越广泛的应用。拓扑学主要研究术中得到越来越广泛的应用。拓扑学主要研究几何图形在一对一的双方连续变换下不同的性几何图形在一对一的双方连续变换下不同的性质，这种性质称为质，这种性质称为“拓扑性质拓扑性质”。以下我们将复杂的拓扑学知识应用到简单以下我们将复杂的拓扑学知识应用到简单的游戏中，使观众在游戏中了解拓扑学的特性，的游戏中，使观众在游戏中了解拓扑学的特性，并学习到相关知识。并学习到相关知识。23PPT课件“内部”与“外部”一条头尾相连且自身一条头尾相

16、连且自身不相交的封闭曲线，把橡皮不相交的封闭曲线，把橡皮膜分成两个部分。如果我们膜分成两个部分。如果我们把其中有限的部分称为闭曲把其中有限的部分称为闭曲线的线的“内部内部”，那么另一部，那么另一部分便是闭曲线的分便是闭曲线的“外部外部”。从闭曲线的内部走到闭曲线从闭曲线的内部走到闭曲线的外部，不可能不通过该闭的外部，不可能不通过该闭曲线。因此，无论你怎样拉曲线。因此，无论你怎样拉扯橡皮膜，只要不切割、不扯橡皮膜，只要不切割、不撕裂、不折叠、不穿孔，那撕裂、不折叠、不穿孔，那么闭曲线的内部和外部总是么闭曲线的内部和外部总是保持不变的保持不变的!24PPT课件 “内部内部”与与“外部外部”是拓扑是

17、拓扑学中很重要的一组概念学中很重要的一组概念 以下有趣的故事，将增加你对这两个概念的理解：25PPT课件 传说古波斯穆罕默德的继承人哈里发，有一位传说古波斯穆罕默德的继承人哈里发，有一位才貌双全的女儿。姑娘的智慧和美貌，使许多聪明英才貌双全的女儿。姑娘的智慧和美貌，使许多聪明英俊的小伙子为之倾倒，致使求婚者的车马络绎不绝。俊的小伙子为之倾倒，致使求婚者的车马络绎不绝。哈里发决定从中挑选一位才智超群的青年为婿。于是哈里发决定从中挑选一位才智超群的青年为婿。于是便出了一道题目，声明说：谁能解出这道题，便将女便出了一道题目，声明说：谁能解出这道题，便将女儿嫁给谁！儿嫁给谁！26PPT课件 哈里发的题

18、目是这样的：请用线把下图中哈里发的题目是这样的：请用线把下图中写有相同数字的小圆圈连接起来，写有相同数字的小圆圈连接起来，但所连的线不但所连的线不许相交，也不许与图中的线相交。许相交，也不许与图中的线相交。27PPT课件 上述问题的解决，似乎不费吹灰之力。上述问题的解决，似乎不费吹灰之力。但实际上求婚者们全都乘兴而来，败兴而去！但实际上求婚者们全都乘兴而来，败兴而去！据说后来哈里发终于醒悟，发现自己所据说后来哈里发终于醒悟，发现自己所提的问题是不可能实现的，因而后来又改换提的问题是不可能实现的，因而后来又改换了题目。也有的说，哈里发固执已见，美丽了题目。也有的说，哈里发固执已见，美丽的公主因此

19、终生未嫁。事情究竟如何，现在的公主因此终生未嫁。事情究竟如何，现在自然无从查考。自然无从查考。28PPT课件29PPT课件 哈里发的失算，却是可以用拓扑学的知识加以哈里发的失算，却是可以用拓扑学的知识加以证明的。其所需之概念，只有证明的。其所需之概念，只有“内部内部”与与“外部外部”两个。事实上，我们很容易用线把两个。事实上，我们很容易用线把一一、一一连起来。明眼的读者可能已经发现：我们得到了一连起来。明眼的读者可能已经发现：我们得到了一条简单的闭曲线，这条曲线把整个平面分为内部条简单的闭曲线，这条曲线把整个平面分为内部(阴阴影部分影部分)和外部两个区域。其中一个和外部两个区域。其中一个在内部

20、区域，在内部区域，而另一个而另一个却在外部区域，要想从闭曲线内部的却在外部区域，要想从闭曲线内部的，画一条弧线与外部的画一条弧线与外部的相连，而与已画的闭曲线不相连，而与已画的闭曲线不相交，这是不可能的！这正是哈里发悲剧之所在。相交，这是不可能的！这正是哈里发悲剧之所在。30PPT课件点A是在内部还是外部31PPT课件 19 19世纪中叶，法国数学家若尔当提出了一个精妙绝伦的办世纪中叶，法国数学家若尔当提出了一个精妙绝伦的办法：在图形外找一点，与需要判定的区域内的某个点连成线段，法：在图形外找一点，与需要判定的区域内的某个点连成线段，如果如果该线段与封闭曲线相交的次数为奇数该线段与封闭曲线相交

21、的次数为奇数，则所判定区域为，则所判定区域为“内部内部”；否则为；否则为“外部外部”。32PPT课件奇异的莫比乌斯带奇异的莫比乌斯带 取一条长方形的纸带，如果将它两头对齐粘合在一起，取一条长方形的纸带，如果将它两头对齐粘合在一起，就成为一个圆圈。那么，它就有上下两个圆形边界，之间的就成为一个圆圈。那么，它就有上下两个圆形边界，之间的是内外两个圆柱面。现在将粘合处打开，重新进行粘合，与是内外两个圆柱面。现在将粘合处打开，重新进行粘合，与上一次不同的是，这次把其中的一头旋转上一次不同的是，这次把其中的一头旋转180180之后，也就是之后，也就是把内面翻转朝外之后，然后再把两头无缝的粘起来。这样就把

22、内面翻转朝外之后，然后再把两头无缝的粘起来。这样就制作完成了莫比乌斯带。制作完成了莫比乌斯带。33PPT课件34PPT课件35PPT课件36PPT课件37PPT课件38PPT课件39PPT课件40PPT课件不分内外的不分内外的“克莱茵克莱茵瓶瓶”41PPT课件42PPT课件拓扑魔术奇观43PPT课件 纸片上有一个两分硬币大小的孔，问伍分硬币能通过这纸片上有一个两分硬币大小的孔，问伍分硬币能通过这个圆孔吗？当然，纸片是不允许撕破的。个圆孔吗？当然，纸片是不允许撕破的。大硬币通过小圆孔大硬币通过小圆孔 44PPT课件 纸片上有一个两分硬币大小的孔，问伍分硬币能通过这纸片上有一个两分硬币大小的孔，问

23、伍分硬币能通过这个圆孔吗？当然，纸片是不允许撕破的。个圆孔吗？当然，纸片是不允许撕破的。大硬币通过小圆孔大硬币通过小圆孔 只要硬币的直径不超过只要硬币的直径不超过圆孔直径的一倍半，上圆孔直径的一倍半，上面的要求是可以做到的。面的要求是可以做到的。45PPT课件 用一根细绳像右图那样拴用一根细绳像右图那样拴结在剪刀上。剪刀的手柄是闭结在剪刀上。剪刀的手柄是闭合的，绳子的另一头连着一个合的，绳子的另一头连着一个健身圈，其含意是不允许绳头健身圈，其含意是不允许绳头从剪刀的手柄中穿回去。请问。从剪刀的手柄中穿回去。请问。在不允许把绳子剪断的前提下，在不允许把绳子剪断的前提下，你能把绳子从剪刀上脱下来吗

24、？你能把绳子从剪刀上脱下来吗？46PPT课件 用一根细绳像右图那样拴结在剪刀上。剪刀的手柄用一根细绳像右图那样拴结在剪刀上。剪刀的手柄是闭合的，绳子的另一头连着一个健身圈，其含意是不是闭合的，绳子的另一头连着一个健身圈，其含意是不允许绳头从剪刀的手柄中穿回去。请问。在不允许把绳允许绳头从剪刀的手柄中穿回去。请问。在不允许把绳子剪断的前提下，你能把绳子从剪刀上脱下来吗？子剪断的前提下，你能把绳子从剪刀上脱下来吗？47PPT课件 将将6 6个一样的铁圈用绳子串着，绳子的两端如下图那个一样的铁圈用绳子串着，绳子的两端如下图那样开着。你能把当中的两个铁圈取出来，却又不让两端样开着。你能把当中的两个铁圈取出来，却又不让两端的铁圈脱离绳子吗？的铁圈脱离绳子吗？把绳的两头扣起来，将其一端上的两只铁圈通过绳结移把绳的两头扣起来，将其一端上的两只铁圈通过绳结移到另一端去，然后再将绳子解开，现在取走中间的两只铁到另一端去，然后再将绳子解开，现在取走中间的两只铁圈便很容易了。圈便很容易了。48PPT课件博物馆中的拓扑游戏道具博物馆中的拓扑游戏道具49PPT课件50PPT课件