18世纪时风景秀丽的小城哥尼斯堡中有一条河，河的中间有两个小岛，河的两岸与两岛之间共建有七座桥（如图），当时小城的居民中流传着一道难题：一个人怎样才能不重复地走过所有七座桥，再回到出发点？问题情景这这就就是是数数学学史史上上著著名名的的七七桥桥问问题题，你你愿愿意意试试一一试试吗吗？数学家欧拉知道了七数学家欧拉知道了七桥问题他用四个点他用四个点A、B、C、D分分别表示小表示小岛和岸，用七条和岸，用七条线段表示七座段表示七座桥（如（如图）于是）于是问题就成就成为如何如何“一笔画一笔画”出出图中的中的图形？形？ 点A、B表示岛 点C。D表示岸 线表示桥问题分析有奇数条有奇数条边相相连的点叫奇点。如：的点叫奇点。如：一笔画指：一笔画指：1 1、下笔后笔尖不能离开、下笔后笔尖不能离开纸。 2 2、每条、每条线都只能画一次而不能重复。都只能画一次而不能重复。 问题分析问题的答案如何呢？让我们先来了解三个新概念。有偶数条有偶数条边相相连的点叫偶点。如：的点叫偶点。如：活动探究下列图形中。请找出每个图的奇点个数，偶点个数。试一试哪些下列图形中。请找出每个图的奇点个数，偶点个数。试一试哪些可以一笔画出，请填表，从中你能发现什么规律？可以一笔画出，请填表，从中你能发现什么规律？奇点个数奇点个数偶点个数偶点个数能否一笔画能否一笔画图图图图 ABABCDEA奇点个数奇点个数偶点个数偶点个数能否一笔画能否一笔画图(5)(5)图(6)(6)图(7)(7)图(8)(8)奇点个数奇点个数偶点个数偶点个数能否一笔画能否一笔画图(9)(9)图(10)(10)图(11)(11) 若奇点个数为若奇点个数为2 2，可选其中一个奇点做起点，可选其中一个奇点做起点，而终点一定是另一个奇点，即一笔画后不可以而终点一定是另一个奇点，即一笔画后不可以回到出发点。回到出发点。总结规律 可可以以一一笔笔画画成成的的图图形形，与与偶偶点点个个数数无无关关，与与奇奇点点个个数数有有关关。也也就就是是说说，凡凡是是图图形形中中没没有有奇奇点点的的（奇奇点点个个数数为为0 0），可可选选任任一一个个点点做做起起点点 ， 且且 一一 笔笔 画画 后后 可可 以以 回回 到到 出出 发发 点点 。 凡是图形中有凡是图形中有2 2个以上奇点的，不能完成一个以上奇点的，不能完成一笔画。笔画。 用你发现的规律，说一说七桥问题的答案用你发现的规律，说一说七桥问题的答案？由于七桥问题中的四个点都是奇点，因此可以判断它是无法一笔画出来的 ，也就是说根本不存在能不重复走遍七座桥的路线！课堂练习 1、 一辆洒水车要给某城市的街道洒水，街道地图如下：你能否设计一条洒水车洒水的路线，使洒水车不重复地走过所有的街道，再回到出发点？菜市场菜市场小广场小广场文具店文具店超市超市电器城电器城服装城服装城2、 下图是一个公园的平面图，能不能使游人走遍每一条路不重复？入口和出口又应设在哪儿？课堂练习 B BA AC CD DE EF FG G课堂练习 3、 甲乙两个邮递员去送信，两人同时出发以同样的速度走遍所有的街道，甲从A点出发， 乙从B点出发，最后都回到邮局（C点）。如果要选择最短的线路，谁先回到邮局？ 1、 在探究七桥问题中，我们运用了哪些在探究七桥问题中，我们运用了哪些数学思想和方法去研究问题？谈谈你活动数学思想和方法去研究问题？谈谈你活动后的感受。后的感受。课堂小结 2、 在探究过程中，你遇到了哪些困惑，在探究过程中，你遇到了哪些困惑，是如何解决的？还有哪些问题没有解决？是如何解决的？还有哪些问题没有解决？请你观察生活，设计一个运请你观察生活，设计一个运用用“一笔画一笔画”的数学知识来解的数学知识来解决的实际问题。并与同伴交流。决的实际问题。并与同伴交流。课后作业