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

回家练习 A:6 B:4 教学进度 简单的一笔画 * 能不能既不重复又不遗漏地一次相继走遍这七座桥？ 哥尼斯堡七桥问题 ② ① ③ ④ ⑤ ⑥ ⑦ 能不能既不重复又不遗漏地一次相继走遍这七座桥？ 把河的两岸、两个小岛看成四个点 把七座桥看成是七条线 转化成数学模型后如图所示 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 5 3 3 3 有4个单数点，所以不能一笔画 例1