一笔画和最短路线问题精品课程.pptVIP

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