桥问题与一笔画.ppt_第1页
桥问题与一笔画.ppt_第2页
桥问题与一笔画.ppt_第3页
桥问题与一笔画.ppt_第4页
桥问题与一笔画.ppt_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、,七桥问题,与,一笔画,故事发生在18世纪的哥尼斯堡城.流经那里的一条河中有两个小岛，还有七座桥把这两个小岛与河岸联系起来，,那里风景优美，游人众多.在这美丽的地方， 人们议论着一个有趣的问题：一个游人怎样 才能不重复地一次走遍七座桥，最后又回到 出发点呢？,欧拉解决这个问题的方法非常巧妙.他认为： 人们关心的只是一次不重复地走遍这七座桥，而 并不关心桥的长短和岛的大小，因此，岛和岸都 可以看作一个点，而桥则可以看成是连接这些点 的一条线.这样，一个实际问题就转化为一个几何 图形（如下图）能否一笔画出的问题了.,直到1836年，瑞士著名的数学家欧拉才证明了这个 问题的不可能性。,A,B,什么叫

2、一笔画？什么样的图可以一笔画出？,所谓一笔画，指的就是：从图的一点出发， 笔不离纸，即每条边都只画一次，不准重复. 从上图中容易看出： 能一笔画出的图首先必须是连通图,但是否所有的连通图都可以一笔画出呢？ 下面，我们就来探求解决这个问题的方法。,有限个点和连接这些点的线（线段或弧）所组成的图形叫做图,图中的点叫做图的结点,连接两结点的线叫做图的边,把与奇数条边相连的结点叫做奇点， 把与偶数条边相连的点称为偶点.,有奇数条边相连的点叫奇点。如：,一笔画指：1、下笔后笔尖不能离开纸。 2、每条线都只能画一次而不能重复。 不能遗漏。,问题分析,问题的答案如何呢？让我们先来了解三个新概念。,有偶数条边

3、相连的点叫偶点。如：,活动探究,下列图形中。请找出每个图的奇点个数，偶点个数。试一试哪些可以一笔画出，请填表，从中你能发现什么规律？,A,B,C,D,E,A,活动探究,下列图形中。请找出每个图的奇点个数，偶点个数。试一试哪些可以一笔画出，请填表，从中你能发现什么规律？,A,B,C,D,E,A,若奇点个数为2，可选其中一个奇点做起点，而终点一定是另一个奇点，即一笔画后不可以回到出发点。,总结规律,一笔画成的图形，首先必须是连通图形。与偶点个数无关，与奇点个数有关。凡是图形中没有奇点的（奇点个数为0），可选任一个点做起点，且一笔画后可以回到出发点。,凡是图形中有2个以上奇点的，不能完成一笔画。,用你发现的规律，说一说七桥问题的答案？,由于七桥问题中的四个点都是奇点，因此可以判断它是无法一笔画出来的 ，也就是说根本不存在能不重复走遍七座桥的路线！,课堂练习,1、 一辆洒水车要给某城市的街道洒水，街道地图如下：你能否设计一条洒水车洒水的路线，使洒水车不重复地走过所有的街道，再回到出发点？,2、 下图是一个公园的平面图，能不能使游人走遍每一条路不重复？入口和出口又应设在哪儿？,课堂练习,B,A,C,D,E,F,G,课堂练习,3、 甲乙两个邮递员去送信，两人同时出发以同样的速度走遍所有的街道，甲从A点出发， 乙从B点出发，最后都回到邮局（C点）。如果要选择最短的线路，

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论