不重复的路-一笔画问题.ppt

不重复的路-一笔画问题.ppt

ID:59834129

大小:1.42 MB

页数:19页

时间:2020-11-24

不重复的路-一笔画问题.ppt_第1页
不重复的路-一笔画问题.ppt_第2页
不重复的路-一笔画问题.ppt_第3页
不重复的路-一笔画问题.ppt_第4页
不重复的路-一笔画问题.ppt_第5页
资源描述:

《不重复的路-一笔画问题.ppt》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、保持笔尖不离开纸,描出图中每一条线,且每条线只能描一次。描一描一笔画问题不走回头路“乡村少年宫”兴趣数学班第六讲从图形上某一点出发,连续不断又不重复,一笔画成某种图形,这种图形就叫一笔画。连续不断又不重复一笔画为什么有的图形能一笔画成,有的图形却不能一笔画成呢?一笔画图形有哪些特点?研究一笔画问题,先要了解图形的特点。下面的图形能一笔画成吗?任何图形都是由点、线组成.图形中的点可以分为偶点和奇点两大类。从一个点出发的线的数量是偶数的叫偶点。AA是偶点。从一个点出发的线的数量是奇数的叫奇点。B是奇点。B下面哪些是奇

2、点,哪些是偶点?1.奇点2.偶点3.偶点4.奇点5.偶点偶奇奇偶偶活动:以同桌为单位,讨论下列图形的单数点、双数点的个数,试试能不能一笔画成,完成表格。图形单数点个数双数点个数040321是否是一笔画√√√起点、终点A、B、C、DA、B、C以B、D为起点或终点22√以A、D为起点、终点24√以F、C为起点、终点4045××下图能一笔画出来吗?如果能该怎么画?图中共有4个交点,其中2个偶点,2个奇点。能一笔画成。从一个奇点出发,到另一个奇点结束。下图能一笔画出来吗?如果能该怎么画?图中12个交点都是偶点。能一笔画成

3、。从任一个偶点出发,还到这个偶点结束。起点起点终点终点一个连通的图形,我们要根据图形中奇点的个数来判断能否一笔画成:(3)奇点为1个或超过两个的图形就不能一笔画成。(2)凡只有两个奇点的图形,一定可以一笔画成。画时要以一个奇点为起点,另一个奇点为终点。(1)凡没有奇点,只有偶点的图形,一定可以一笔画成。画时可从任意偶点起笔,最后仍回到这点。不连通偶点偶点偶点偶点偶点奇点偶点奇点偶点奇点偶点奇点偶点偶点偶点偶点偶点偶点偶点奇点奇点判断下列图形能否一笔画成,再试着画一画。故事发生在18世纪的哥尼斯堡城.流经那里的一条

4、河中有两个小岛,还有七座桥把这两个小岛与河岸联系起来,那里风景优美,游人众多.在这美丽的地方,人们议论着一个有趣的问题:一个游人怎样才能不重复地一次走遍七座桥,最后又回到出发点呢?“七桥问题”“七桥问题”能不能既不重复又不遗漏地一次相继走遍这七座桥?②①③④⑤⑥⑦试一试能不能既不重复又不遗漏地一次相继走遍这七座桥?欧拉解决这个问题的方法非常巧妙.他认为:人们关心的只是一次不重复地走遍这七座桥,而并不关心桥的长短和岛的大小,因此,岛和岸都可以看作一个点,而桥则可以看成是连接这些点的一条线.这样,一个实际问题就转化为

5、一个几何图形(如下图)能否一笔画出的问题了.直到1836年,瑞士著名的数学家欧拉才证明了这个问题的不可能性。欧拉把河的两岸、两个小岛看成四个点把七座桥看成是七条线转化成数学模型后如图所示建立数学模型ACDB一只红蚂蚁和一只黄蚂蚁比赛看谁能爬过所有的棱线,最终到达终点D.已知它们的爬速相同,哪只蚂蚁能获胜?蚂蚁赛跑分析:图中只有两个奇点,可以一笔画。即可以不重复的走遍每一条棱线。但是只有从奇点出发才能一笔画,所以红蚂蚁选对了出发点哦!红蚂蚁获胜!

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。