《一笔画》课件.ppt

小岛小岛A小岛小岛B“七桥七桥”问题问题一笔画一笔画n从图形的某一点出发，沿着图上线路，笔不离纸，连续不断而又不重复地经过所有线段画成的图形。判断下列图形能否一笔画判断下列图形能否一笔画图1图5图4图3图2不连通的图形不能一笔画不连通的图形不能一笔画 连通的图形连通的图形有可能有可能一笔画一笔画 观察下列图形，完成统计表观察下列图形，完成统计表 图3图5图1图8图6图7图2图4图形序号奇点个数偶点个数能否一笔画图1图2图3图4图5图6图7n图形中没有图形中没有奇点奇点，可一笔画成。，可一笔画成。n图形中有两个奇点可一笔画成。画图形中有两个奇点可一笔画成。画时以一个奇点为起点，另一个奇点时以一个奇点为起点，另一个奇点为终点。为终点。n两个以上奇点不能一笔画成。两个以上奇点不能一笔画成。n关键：判断奇点的个数判断下列图形能否一笔画判断下列图形能否一笔画图5图4图3图2图6图1全都是偶点的连通全都是偶点的连通图可以一笔画图可以一笔画 奇点个数超过两个的连通图形不奇点个数超过两个的连通图形不能一笔画能一笔画 有两个奇点的连通有两个奇点的连通图可以一笔画图可以一笔画 画时以任一点为起画时以任一点为起点，最后仍回到该点点，最后仍回到该点画时以画时以一个奇点为起一个奇点为起点，另一个奇点，另一个奇点为终点点为终点不连通的图不连通的图形不能一笔画形不能一笔画 连通连通的图形的图形有可能有可能能一笔画能一笔画你能笔尖不离纸，一笔画出图你能笔尖不离纸，一笔画出图中的每个图形吗？中的每个图形吗？ 下图是一个公园的平面图，要使游人下图是一个公园的平面图，要使游人走遍每一条路不重复，出口和入口应走遍每一条路不重复，出口和入口应设在哪儿？设在哪儿？甲邮局乙