七桥问题及一笔画.pptVIP

* * 18世纪时风景秀丽的小城哥尼斯堡中有一条河，河的中间有两个小岛，河的两岸与两岛之间共建有七座桥（如图），当时小城的居民中流传着一道难题：一个人怎样才能不重复地走过所有七座桥，再回到出发点？ 问题情景 这就是数学史上著名的七桥问题，你愿意试一试吗？ 数学家欧拉知道了七桥问题他用四个点A、B、C、D分别表示小岛和岸，用七条线段表示七座桥（如图）于是问题就成为如何“一笔画”出图中的图形？ ● 点A、B表示岛 点C。D表示岸 ▎线表示桥 问题分析 ①有奇数条边相连的点叫奇点。如：  ③一笔画指：1、下笔后笔尖不能离开纸。 2、每条线都只能画一次而不能重复。 问题分析 问题的答案如何呢？让我们先来了解三个新概念。 ● ● ● ②有偶数条边相连的点叫偶点。如： ● ● ● 活动探究 下列图形中。请找出每个图的奇点个数，偶点个数。试一试哪些可以一笔画出，请填表，从中你能发现什么规律？ 图⑷ 图⑶ 图⑵ 图⑴ 能否一笔画 偶点个数 奇点个数 ● ● A B A B C D E ● ● ● ● ● ● A ● 图(8) 图(7) 图(6) 图(5) 能否一笔画 偶点个数 奇点个数 图(11) 图(10) 图(9) 能否一笔画 偶点个数 奇点个数 ②若奇点个数为2，可选其中一个奇点做起点，而终点一定是另一个奇点，即一笔画