- 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)每一个圈上添弧的总长度不超过圈长的一
您可能关注的文档
- 商务英语就业形势.pptx
- 商务英语实用.pptx
- 商务英语基础 Unit Meeting at the Airport.pptx
- 商务英语口语机场用语.pptx
- 商务英语写作概述.pptx
- 商务英语写作An Overview of Business English.pptx
- 商务英语写作 chapter 4.pptx
- 商务英语写作 chapter .pptx
- 商务翻译广告.pptx
- 商务礼仪培训 男士着装篇.pptx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)