数学人教版六年级下册哥尼斯堡七桥问题.pptVIP

田家炳小学 吴朋年 2017.06.12;;加里宁格勒（哥尼斯堡）; 18世纪初普鲁士的哥尼斯堡城，有一条河穿过，河中有两座小岛，有七座桥把两个岛与河岸联系起来。; 这个问题困扰了当地居民很长时间，大家纷纷来到小岛上试图找到答案，但都无功而返。因为根据计算，每次都走完七座桥的所有走法共有5040种，这么多怎么走得完呢? ;欧拉简介; 欧拉出生在牧师家庭，自幼受到父亲的教育。13岁时入读巴塞尔大学，15岁大学毕业，16岁获得硕士学位。欧拉是18世纪数学界最杰出的人物之一，他不但为数学界作出贡献，更把数学推至几乎整个物理的领域。此外，他是数学史上最多产的数学家，圣彼得堡科学院为了整理他的著作，足足忙碌了四十七年。课本上常见的如π、i、e、sin、cos、tg、△x、Σ、f(x)等，都是他创立并推广的。 19世纪伟大数学家高斯（Gauss，1777-1855年）曾说：研究欧拉的著作永远是了解数学的最好方法．; 欧拉解决这个问题的方法非常巧妙。他认为：人们关心的只是一次不重复地走遍这七座桥，而并不关心桥的长短和岛的大小，因此，岛和岸都可以看作一个点，;;什么叫一笔画？;一笔画;能够一笔画的图形必须是连通图形。;能够一笔画的图形必须是连通图形。;能够一笔画的图形必须是连通图形。;能够一笔画的图形必须是连通图形。;能够一笔画的图形必须是连通图形。;能够一笔画的图形必须是连通图形。;能够一笔画的图形必须是连通图形。;能够一笔画的图形必须是连通图形。;欧拉的推理; ①有奇数条线相连的点叫奇点。如： ; 这是一些平面图形，请找出下列图形奇点个数， 偶点个数。试一试能不能用一笔画出来？请填表，你能发现什么规律？ ;;; 奇点的个数是0或2的连通图。 1.当奇点个数是0的时候，任何一个点都可作起点，终点也是这个点； 2.当奇点个数是2的时候，起点一定是其中的一个奇点，终点一定是另一个奇点。;起点→过路点→…→过路点→终点;①凡是由偶点组成的连通图，一定可以一笔画成；画时可以任一偶点为起点，最后一定能以这个点为终点画完此图。 ②凡是只有两个奇点（其余均为偶点）的连通??，一定可以一笔画完；画时必须以一个奇点为起点，另一个奇点为终点。 ③其他情况的图，都不能一笔画出。;试一试;试一试;现在七桥问题可以解决了吗？;1、 甲乙两个邮递员去送信，两人同时出发以同样的速度走遍所有的街道，甲从A点出发， 乙从B点出发，最后都回到邮局（C点）。如果要选择最短的线路，谁先回到邮局？ ;2、 下图是一个公园的平面图，能不能使游人走遍每一条路不重复？入口和出口又应设在哪儿？;;;;;;致谢