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

一笔画问题 一笔画问题 主页 小岛 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）。如果 要选择最短的线路，谁先回到邮局？ 主页 (a) (b) (a) (b) (c)