《一笔画》课件

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