小学三年级奥数-----一笔画问题.ppt

小学三年级奥数-----一笔画问题.ppt

《小学三年级奥数-----一笔画问题.ppt》由会员分享，可在线阅读，更多相关《小学三年级奥数-----一笔画问题.ppt（27页珍藏版）》请在冰豆网上搜索。

一笔画趣味小故事趣味小故事250250年前，有一个问题曾吸引了许多人，连大数学年前，有一个问题曾吸引了许多人，连大数学年前，有一个问题曾吸引了许多人，连大数学年前，有一个问题曾吸引了许多人，连大数学家欧拉也对这个问题产生了兴趣。

问题是这样的：

家欧拉也对这个问题产生了兴趣。

问题是这样的：

家欧拉也对这个问题产生了兴趣。

问题是这样的：

家欧拉也对这个问题产生了兴趣。

问题是这样的：

德国有一个城市叫哥尼斯岛。

城中有一条河，河德国有一个城市叫哥尼斯岛。

城中有一条河，河德国有一个城市叫哥尼斯岛。

城中有一条河，河德国有一个城市叫哥尼斯岛。

城中有一条河，河中有一个岛，岛上架有七座桥，这些桥把陆地、小岛中有一个岛，岛上架有七座桥，这些桥把陆地、小岛中有一个岛，岛上架有七座桥，这些桥把陆地、小岛中有一个岛，岛上架有七座桥，这些桥把陆地、小岛连接起来，（见下图）人们经常在这里游玩，他们在连接起来，（见下图）人们经常在这里游玩，他们在连接起来，（见下图）人们经常在这里游玩，他们在连接起来，（见下图）人们经常在这里游玩，他们在游玩的时候提出了这样一个问题：

一个人要连续地走游玩的时候提出了这样一个问题：

一个人要连续地走游玩的时候提出了这样一个问题：

一个人要连续地走游玩的时候提出了这样一个问题：

一个人要连续地走完这七座桥，每座桥只许通过一次，该怎么走？

完这七座桥，每座桥只许通过一次，该怎么走？

完这七座桥，每座桥只许通过一次，该怎么走？

完这七座桥，每座桥只许通过一次，该怎么走？

1727年在欧拉年在欧拉20岁的时候，被俄国请去在圣彼得堡岁的时候，被俄国请去在圣彼得堡（原列宁格勒）的科学院做研究。

他的德国朋友告（原列宁格勒）的科学院做研究。

他的德国朋友告诉了他这个曾经令许多人困惑的问题。

诉了他这个曾经令许多人困惑的问题。

欧拉并没有跑到哥尼斯堡去走走。

他把这个难题化成了这样欧拉并没有跑到哥尼斯堡去走走。

他把这个难题化成了这样的问题来看：

把二岸和小岛缩成一点，桥化为边，于是的问题来看：

把二岸和小岛缩成一点，桥化为边，于是“七七桥问题桥问题”就等价于下图中所画图形的一笔画问题了，就等价于下图中所画图形的一笔画问题了，这个图这个图如果能够一笔画成的话，对应的如果能够一笔画成的话，对应的“七桥问题七桥问题”也就解决了。

也就解决了。

“一笔画”是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。

“一笔画”是一种有趣的数学游戏，那么什么样的图形可以一笔画成呢？

试一试，画一画，发挥你的想象力，发现一笔画的规律。

你能用一笔画出下列图形吗？

你能用一笔画出下列图形吗？

有奇数条有奇数条边相相连的点叫奇点。

如：

的点叫奇点。

如：

一笔画指：

一笔画指：

11、下笔后笔尖不能离开、下笔后笔尖不能离开纸。

22、每条、每条线都只能画一次而不能重复。

都只能画一次而不能重复。

问题分析问题的答案如何呢？

让我们先来了解三个新概念。

有偶数条有偶数条边相相连的点叫偶点。

如：

的点叫偶点。

如：

从一点出发的线的数目是单数条的叫单数点。

从一点出发的线的数目是双数条的叫双数点。

奇点偶点（11）从从这这点点出出发发的的线线的的数数目目是双数的，叫双数点（偶点）。

是双数的，叫双数点（偶点）。

（22）从从这这点点出出发发的的线线的的数数目目是单数的，叫单数点（奇点）。

是单数的，叫单数点（奇点）。

交点分为两种交点分为两种两条相交的线处都有一个交点交点。

（）个（）个（）个（）个数一数下列图形各有几个交点？

4592我们刚才画的图形都有几个交点？

几个双数点？

几个单数点？

判断下列图形能否一笔画判断下列图形能否一笔画图1图5图4图3图2不连通的图形不能一笔画不连通的图形不能一笔画连通的图形连通的图形有可能有可能一笔画一笔画只有偶点的连通图画时可以任一偶点为起点，最后以这个点为终点画完全图。

只有2个奇点的连通图，画时必须以一个奇点为起点，另一个奇点为终点。

其余情况的图都不能一笔画。

下面的图形可不可以一笔画成？

如果下面的图形可不可以一笔画成？

如果能，怎么画能，怎么画下面的图能否一笔画成？

如果能，下面的图能否一笔画成？

如果能，应该怎么画？

应该怎么画？

观察以后发现，没有奇点，都是偶点，所以，观察以后发现，没有奇点，都是偶点，所以，观察以后发现，没有奇点，都是偶点，所以，观察以后发现，没有奇点，都是偶点，所以，可以一笔画成。

从一点出发，再从这点结束。

可以一笔画成。

从一点出发，再从这点结束。

可以一笔画成。

从一点出发，再从这点结束。

可以一笔画成。

从一点出发，再从这点结束。

填空一笔画图形（判断，说明理由并画出）画一画，找一找画一画，找一找下面的图形，哪些能一笔画出？

哪些不能一笔画出根据今天学习知识，先判断下列图形能不能一笔画成？

再想一想该从哪里开始画？

最后再动手画画看。

练习一辆洒水车要给某城市的街道洒水，街道地图如下：

你能否设计一条洒水车洒水的路线，使洒水车不重复地走过所有的街道，再回到出发点？

菜市场菜市场小广场小广场文具店文具店超市超市电器城电器城服装城服装城甲乙两个邮递员去送信，两人以同样的速度甲乙两个邮递员去送信，两人以同样的速度走遍所有的街道，甲从走遍所有的街道，甲从AA点出发，乙从点出发，乙从BB点出发，点出发，最后都回到邮局（最后都回到邮局（CC）。

如果要选择最短的线路，）。

如果要选择最短的线路，谁先回到邮局？

谁先回到邮局？

甲邮局乙下面的图能不能一笔画成？

如果能，下面的图能不能一笔画成？

如果能，应怎样画？

应怎样画？

1、2、3、4、5、6六个点都是两条线六个点都是两条线的交点，是偶点，的交点，是偶点，7是四条线的交点，是四条线的交点，也是偶点，没有奇点，能一笔画成。

，也是偶点，没有奇点，能一笔画成。

1234567园林工人张大伯为花园浇花，怎样走才园林工人张大伯为花园浇花，怎样走才能不重复地走遍图中的每条小路？

能不重复地走遍图中的每条小路？

邮递员叔叔向邮递员叔叔向10个地点送信一次走个地点送信一次走完，不走重完，不走重复路，应该怎样走合适复路，应该怎样走合适?

（看下图看下图）