思维训练二下 七桥问题与一笔画.ppt

能不能既不 重复又不遗 漏地一次相 继走遍这七 座桥？ 哥 尼 斯 堡 七 桥 问 题 ② ① ③ ④ ⑤ ⑥ ⑦ 能不能既不 重复又不遗 漏地一次相 继走遍这七 座桥？ ? 把河的两岸、两个小岛看成四个点 ? 把七座桥看成是七条线 ? 转化成数学模型后如图所示 A C D B ①有奇数条线相连的点叫 奇点 。如： ③一笔画指： 1 、下笔后笔尖不能离开纸。 2 、每条线都只能画一次而不能重复。 问题分析 问题的答案如何呢？让我们先来了解三个新概念。 ● ● ● ②有偶数条线相连的点叫 偶点 。如： ● ● ● 下列图形中。请找出每个图的奇点个数，偶点个数。试一试哪 些可以一笔画出，请填表，从中你能发现什么规律？ 活动探究 奇点个数 偶点个数 能否一笔画 图⑴ 图⑵ 图⑶ 图⑷ A B A E B C D A A B 2 0 能 2 3 能 0 1 能 能 0 2 奇点个数 偶点个数 能否一笔 画 图 (5) 图 (6) 图 (7) 图 (8) 0 4 2 否 4 0 5 能 2 能 1 否 连 通 图 图名 能否一笔画 起点与终点 不连通图 否 全部双数点 只有两个 单数点 能 能 二个以上 单数点 否 以任意一点为 起点 以一个单数 点为 起点 另 一个单数点 为 终点 A C D B 2 、判断 5 3 3 3 有 4 个单数点，所以不 能一笔画 例 1 、下图中的两个图形，哪一个图形能一笔画成，哪 个不能？为什么 ？ 1 、 标点： 标出双数点和单数点 问题分析 2 4 2 3 2 3 2 2 3 2 2 3 3 2 3 2 、 判断： 第一个只有两个单数点，所 以可以一笔画，第二个有 4 个单数点，所以 不能一笔画。 自主实践 A ： 1 3 3 3 3 2 2 4 1 1 2 2 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 例 2 、图中的线段代表一条条小路，有 A 、 B 两只蚂 蚁，想一想，能够不重复爬遍小路的是 A 蚂蚁还是 B 蚂蚁？ 问题分析 1 、 标点： 标出双数点和单数点 2 、 判断：有 2 个单数 点可以一次走过，但 是只能从一个单数点 开始，到另一个单数 点结束，所以只有 可以 总结 像这种在小区里，公园等地需要不重复的走完每一 条路，其实就是生活中的一笔画问题，怎么走就是 要 寻找起点和终点 步骤 1 、标点 2 、分类 3 、找起点和终点 例 3 、园林工人张大伯为花园浇水，怎样走才能 不重复地走遍每条小路？ 标出双数点和单数点 A 、 B 分别为出入口 拓展与创新 例 4 、一个居民小区平面如图，邮递员能否从东南 西北四个入口中的任何一个口进入，不重复而走遍 大街小巷呢？ 北 东 西 南 2 2 3 3 2 4 4 北 西 南 东 经过分析，发现有 2 个单数点，所以从一个单数点进另一个单数点出即从 西（东）进，从东（西）出。