哥尼斯堡七桥问题.pptxVIP

  • 7
  • 0
  • 约小于1千字
  • 约 20页
  • 2022-07-22 发布于上海
  • 举报
会计学;知道一笔画问题的提法 掌握段道图能否一笔画的判断方法 会用添弧的方法求最优解 最优投递路线的求法;3;第3页/共20页;5;6;7;欧拉的推理; ;欧拉在数学、物理、天文、建筑以至音乐、哲学方面都取得了辉煌的成就。在数学的各个领域,常常见到以欧来命名的公式、定理、和重要常数。课本上常见的如π、i、e、sin、cos、tg、△x、Σ、f(x)等,都是他创立并推广的。欧拉还首先完成了月球绕地球运动的精确理论,创立了分析力学、刚体力学等力学学科,深化了望远镜、显微镜的设计??算理论。 ;;;欧拉回路;;下图是一个公园的平面图,要使游人走遍每一条路不重复,出口和入口应设在哪儿?;中国邮递员问题; 投递路线 一笔画 欧拉回路 最理想的投递路线,就是该段道图是一条欧拉回路。图(2)的投递路线如下图(3)。 含有奇点的段道图不能一笔画出,有些道路需要重复走两次的都要添上一条弧。图(1)添弧后如图(4)。;定理1 一个能够不重复的一笔画出的连通图中,所以的点一定都是偶点。 定理2 没有奇点的连通图一定能够从任意一点开始不重复的一笔画出。 最优投递路线 重复的路最短 添弧的总长度最短 添弧最短的条件 (1)没有重叠的添弧 (2)每一个圈上添弧的总长度不超过圈长的一

文档评论(0)

1亿VIP精品文档

相关文档