一笔画和最短路线问题.pptVIP

独立完成练习1、2、3、4 见12 需要顺便提到的是：既然可由一笔画画成的脉络，其奇点个数应不多于两个，那么，两笔划或多笔划能够画成的脉络，其奇点个数应有怎样的限制呢？我想，聪明的读者完全能自行回答这个问题。 生活中的“一笔画”问题 例3 生活中的“一笔画”问题 练习10、11 练习17、18 橡皮膜上的几何学 在《哥尼斯堡七桥》问题中，读者已经看到了一种只研究图形各部分位置的相对次序，而不考虑它们尺寸大小的新几何学。莱布尼兹(Leibniz，1646～1716)和欧拉为这种“位置几何学”的发展奠定了基础。如今这一新的几何学，已经发展成一门重要的数学分支 ——拓扑学 　 拓扑学研究的课题是极为有趣的。 在拓扑学中人们感兴趣的只是图形的位置而不是它的大小。有人把拓扑学说成是橡皮膜上的几何学是很恰当的。因为橡皮膜上的图形，随着橡皮膜的拉动，其长度、曲直、面积等等都将发生变化。此时谈论“有多长？”、“有多大？”之类的问题，是毫无意义的! 不过，在橡皮膜几何里也有一些图形的性质保持不变。例如点变化后仍然是点；线变化后依旧为线；相交的图形绝不因橡皮的拉伸和弯曲而变得不相交! 拓扑学正是研究诸如此类，使图形在橡皮膜上保持不变性质的几何学 请大家思考：“串”、“田”两字，在橡皮膜上可变为什么图形 拓扑学是在19世纪末兴起并在20世纪蓬勃发展的数学分支，与近世代数、近代分析共同成为数学的三大支柱。 拓扑学已在物理、化学、生物一些工程技术中得到越来越广泛的应用。拓扑学主要研究几何图形在一对一的双方连续变换下不同的性质，这种性质称为“拓扑性质”。 以下我们将复杂的拓扑学知识应用到简单的游戏中，使观众在游戏中了解拓扑学的特性，并学习到相关知识。 “内部”与“外部” 一条头尾相连且自身不相交的封闭曲线，把橡皮膜分成两个部分。如果我们把其中有限的部分称为闭曲线的“内部”，那么另一部分便是闭曲线的“外部”。从闭曲线的内部走到闭曲线的外部，不可能不通过该闭曲线。因此，无论你怎样拉扯橡皮膜，只要不切割、不撕裂、不折叠、不穿孔，那么闭曲线的内部和外部总是保持不变的! “内部”与“外部”是拓扑学中很重要的一组概念  以下有趣的故事，将增加你对这两个概念的理解： 传说古波斯穆罕默德的继承人哈里发，有一位才貌双全的女儿。姑娘的智慧和美貌，使许多聪明英俊的小伙子为之倾倒，致使求婚者的车马络绎不绝。哈里发决定从中挑选一位才智超群的青年为婿。于是便出了一道题目，声明说：谁能解出这道题，便将女儿嫁给谁！ 哈里发的题目是这样的：请用线把下图中写有相同数字的小圆圈连接起来，但所连的线不许相交，也不许与图中的线相交 上述问题的解决，似乎不费吹灰之力。但实际上求婚者们全都乘兴而来，败兴而去！ 据说后来哈里发终于醒悟，发现自己所提的问题是不可能实现的，因而后来又改换了题目。也有的说，哈里发固执已见，美丽的公主因此终生未嫁。事情究竟如何，现在自然无从查考。 哈里发的失算，却是可以用拓扑学的知识加以证明的。其所需之概念，只有“内部”与“外部”两个。事实上，我们很容易用线把①一①、②一②连起来。明眼的读者可能已经发现：我们得到了一条简单的闭曲线，这条曲线把整个平面分为内部(阴影部分)和外部两个区域。其中一个③在内部区域，而另一个③却在外部区域，要想从闭曲线内部的③，画一条弧线与外部的③相连，而与已画的闭曲线不相交，这是不可能的！这正是哈里发悲剧之所在。 例5、假如直线AB是一条公路，在路两侧有甲、乙两个村子，现在要在公路上修一个公共汽车站，让这两个村的人到车站的路线之和最短。问车站应修建在什么地方？ 公理是从实践中总结出来的任何人都承认的原始道理。当然，有同学会想：“你那个公理我不承认行不行呢?”那可不行，比如图（1）中，有一只鸡在B点觅食，你在A点处放一些米，那么鸡一定会沿直线AB跑过来吃食，决没有一只蠢鸡沿B→C→A或沿B→D→A的线路跑过来。这表明：公理不但人类公认，连动物界也都遵循它。 将军饮马问题 原来海伦解决本问题时，是利用作对称点把折线问题转化成直线问题求解的。后来这一方法已形成了思想，它在解决许多问题中都在起作用。现在人们把凡是用对称点来实现解题的思想方法叫对称原理。（拉直方法） 独立完成5、6 较复杂的最短路线问题 独立完成14、13 利用勾股定理求解几何体的最短路线长 点A 是在内部还是外部 不分内外的