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

小岛小岛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)(a)(b)(c)