哥尼斯堡七桥问题培训资料.pptVIP

哥尼斯堡七桥问题;知道一笔画问题的提法 掌握段道图能否一笔画的判断方法 会用添弧的方法求最优解 最优投递路线的求法;哥尼斯堡七桥问题;欧拉的解法; 欧拉的想法是：两岸的陆地与河中的小岛，都是桥梁的连接点，它们的大小、形状均与问题本身无关。因此，不妨把它们看作是4个点。7座桥是7条必须经过的路线，它们的长短、曲直，也与问题本身无关。因此，不妨任意画7条线来表示它们。就这样，欧拉将七桥问题抽象成了一个“一笔画”问题，从而否定了问题的答案。;七 桥 问 题;欧拉的推理; ;欧拉在数学、物理、天文、建筑以至音乐、哲学方面都取得了辉煌的成就。在数学的各个领域，常常见到以欧来命名的公式、定理、和重要常数。课本上常见的如π、i、e、sin、cos、tg、△x、Σ、f(x)等，都是他创立并推广的。欧拉还首先完成了月球绕地球运动的精确理论，创立了分析力学、刚体力学等力学学科，深化了望远镜、显微镜的设计计算理论。 ;;;欧拉回路;;下图是一个公园的平面图，要使游人走遍每一条路不重复，出口和入口应设在哪儿？;中国邮递员问题; 投递路线 一笔画 欧拉回路  最理想的投递路线，就是该段道图是一条欧拉回路。图（2）的投递路线如下图（3）。  含有奇点的段道图不能一笔画出，有些道路需要