第五讲：欧拉七桥与中国邮路问题ppt课件.ppt

《第五讲：欧拉七桥与中国邮路问题ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五讲：哥尼斯堡七桥问题的回顾与延伸1.哥尼斯堡七桥问题回顾实际问题数学模型合理简化、抽象图1 图2模型的理论研究——理论结果如果我们从某点出发，一笔画出了某个图形，到某一点终止，那么除起点和终点外，画笔每经过一个点一次，总有画进该点的一条线和画出该点的一条线，因此就有两条线与该点相连结。如果画笔经过一个n次，那么就有2n条线与该点相连结。因此，这个图形中除起点与终点外的各点，都与偶数条线相连。如果起点和终点重合，那么这个点也与偶数条线相连；如果起点和终点是不同的两个点，那么这两个点部是与奇数条线相连的点。综上所述，一笔画出的图形中的

2、各点或者都是与偶数条线相连的点，或者其中只有两个点与奇数条线相连。阐明实际——实际解答图2中的A点与5条线相连结，B、C、D各点各与3条线相连结，图中有4个与奇数条线相连的点，所以不论是否要求起点与终点重合，都不能一笔画出这个图形。　　1736年，欧拉在圣彼得堡科学院作了一次学术报告。在报告中，他证明了上述结论。后来他又给出了鉴别任一图形能否一笔画出的准则，即欧拉定理。为了介绍这个定理，我们先来看下面的预备知识：解决实际问题的途径实际问题数学模型实际解答理论结果合理简化理研论究阐明实际实检际验2.网络“一笔画”问题我们的时代已经进

3、入——网络时代，身处这个时代的我们需要了解一点“网络”七桥问题中的图2是一个网络，a、b、c、d、e、f、g是它的7条弧，A、B、C、D是它的四个顶点。图3  图4如果网络中任意两个顶点都可以用一条路连结起来，那么就称这个网络为连通的；否则称为不连通的。例如，图2是连通的网络；图3是不连通的网络，其中有的顶点（例如A与D）之间没有路线连结。网络中以某顶点为端点的弧的条数，叫做该顶点的叉数。叉数是奇数的顶点叫做奇顶点，叉数是偶数的顶点叫做偶顶点。欧拉定理如果一个网络是连通的并且奇顶点的个数等于0或2，那么它可以一笔画出；否则它不可以一笔

4、画出。用欧拉定理可以很方便地判断一个简单图形是否可以一笔画出。例如，图3是不连通网络，它不能一笔画出（尽管它的奇顶点个数为0）；图4中实线所示图形有8个奇顶点．它不能一笔画出，如果将图中虚线补为实线，那么奇顶点只有F和G两个，所得图形就能一笔画出了（以F为起点，G为终点；或G为起点，F为终点）。试问下列图形能否一笔画出？如能画出应怎样画？如不能画出理由是什么？3.数学抽象的威力你认为下面的“握手游戏”与“七桥问题”的共同点在哪里？案例：握手游戏：老师：各位同学把桌子和椅子推开，空出中间的地方来，我们来玩握手游戏，每一组先找四个同学。（

5、全班学生一起行动，很快把桌椅推向两旁，然后很有默契地四个人形成一组，人数不够的，就找旁听者来充数。）老师：每两个人只能握手一次，不能重复。然后看看四个人握手能够握几次，把它记录下来。（每个学生都参与这个工作。）老师：现在每个组换成五个人握手，看看能握几次？（学生很快地换成五个人一组的形态，进行握手的活动。）老师：现在每一组六个人。（学生马上转变成六个人一组的形态。）活动结束，老师让学生回到各组，把刚才的记录画成表格，然后老师自己也在黑板上画成如下的表格，让学生发现其中的规律：经过师生的一番问答，完成了如下的表格：人数34567握手数人

6、数34567握手数36101521进而，经过小组讨论，学生用试误的方法发现了[(N-1)·N]/2这一规律可以满足这五种不同的情况。他们的解释是自己没有办法和自己握手，所以要减1，再乘总人数会重复算两次，所以要除以2.后来有位学生发现这样的规律和几何图形中有几个顶点可连成几条线的现象是一样的，所以，她画了以下的图来表示“这样，本来是一个集体游戏，最终就成了一个数学问题。”三个点四个点五个点“游戏”到“数学问题”“游戏”到“数学问题”——数学抽象——一种建构的活动。数学研究中我们就以这种建构活动的产物——数学模式——作为直接的研究对象。

7、数学可被看成“模式的科学”。（模型：从属与特定的事物或对象；模式：则脱离各个特定的事物和现象而获得了更大的普遍性。）弱抽象、强抽象4.中国邮递员问题（我国管梅谷教授1962年首先提出并发表）5.橡皮几何学—拓扑学七桥问题是一个几何问题，然而，它却是一个以前的几何学里没有研究过的几何问题。在以前的几何学里，不论怎样移动图形，它的大小和形状都是不变的；而欧拉在解决七桥问题时，把陆地变成了点，桥梁变成了线，而且线段的长短曲直，交点的准确方位。面积、体积等概念，都变得没有意义了。不妨把七桥画成别的什么类似的形状，照样可以得出与欧拉一样的结论。

8、很清楚，图中什么都可以变，唯独点线之间的相关位置，或相互连结的情况不能变。欧拉认为对这类问题的研究，属于一门新的几何学分支，他称之为"位置几何学"。但人们把它通俗地叫做"橡皮几何学"。后来，这门数学分支被正式命名为"拓扑