教师培训课件：数学建模中的一笔画.pptVIP

(a) (a) * * 一笔画问题 一笔画问题 主页 小岛A 小岛B 欧拉 （Leonhard Euler 公元1707-1783年） 判断下列图形能否一笔画 图1 图5 图4 图3 图2 不连通的图形不能一笔画 连通的图形有可能一笔画 观察下列图形，完成统计表 图7 图5 图1 图8 图6 图4 图3 图2 可以一笔画的图形 不能一笔画的图形 　　 偶点个数 奇点个数 图形序号 　　 偶点个数 奇点个数 图形序号 不连通的图形不能一笔画 连通的图形有可能一笔画 全都是偶点的连通图可以一笔画 奇点个数超过两个的连通图形不能一笔画 画时以任一点为起点，最后仍回到该点 画时以一个奇点为起点，另一个奇点为终点 有两个奇点的连通图可以一笔画 你能笔尖不离纸，一笔画出图中的每个图形吗？ 判断下列图形能否一笔画 图5 图4 图3 图2 图6 图1 下图是一个公园的平面图，要使游人走遍每一条路不重复，出口和入口应设在哪儿？ 甲　 邮局　 　 乙　 甲乙两个邮递员去送信，两人以同样的速度走遍所有的街道，甲从A点出发，乙从B点出发，最后都回到邮局（C）。如果要选择最短的线路，谁先回到邮局？ 主页 (b) (b) (c)