版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、哥尼斯堡七桥猜想哥尼斯堡七桥问题 哥尼斯堡城是位于普累格河上的一座城市,今天属于俄罗斯加里宁格勒,以前是东普鲁士的土地。它包含两个岛屿及连接它们的七座桥。普累格河流经城区的这两个岛,岛与河岸之间架有六座桥,另一座桥则连接着两个岛。发现问题的过程岛上有古老的哥尼斯堡大学,学生们经常沿河过桥散步有一天,一个好奇的人提出了一个问题:一个散步者能否一次走遍7座桥,而且每座桥只许通过一次,最后仍回到起始地点这就是七桥问题,一个著名的图论问题这个问题提出来后,很多人都去尝试,可没有人能够一次不重复地通过七座桥这是为什么呢? 发现问题的过程这个问题看似简单,然而许多人作过尝试始终没有能找到答案当时年仅20岁
2、的大数学家欧拉,从千百人次的失败中,以深邃的洞察力猜想也许根本不可能不重复地一次走遍这七座桥数学家莱昂哈德欧拉 解决问题的过程为了证明这种猜想是正确的,欧拉用简单的几何图形来表示陆地和桥。他是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D 4个点,7座桥表示成7条连接这4个点的线,如图“七桥连线”所示再把它简化成图形,就成了 右图“七桥连线简化图” 解决问题的过程在说欧拉的推论前,我们先说说偶点和奇点的问题。什么是偶点呢?一个点如果有偶数条边,它就是偶点。如图中的A、B、E、F点。反之,如果一个点有奇条边数,它就是奇点。如图中的C、D这两点解决问题的过程偶
3、点和奇点与能不能一次通过这座桥有关系吗?欧拉认为,如果一个图能一笔画成,那么一定有一个起点开始画,也有一个终点。图上其它的点是“过路点”画的时候要经过它“过路点”有什么特点呢?它应该是“有进有出”的点有一条边进这点,那么就要有一条边出这点不可能是有进无出或有出无进如果只进无出,它就是终点如果有出无进,它就是起点因此,在“过路点”进出的边总数应该是偶数即“过路点”是偶点解决问题的过程如果起点和终点是同一点,那么它也是属于“有进有出”的点,因此必须是偶点,这样图上全体点都是偶点如果起点和终点不是同一点,那么它们必须是奇点,因此这个图最多只能有二个奇点把上面所说的归纳起来,说简单点就是:能一笔画的图形只有两类:一类是所有的点都是偶点另一类是只有二个奇点的图形得出结论的时刻现在对照七桥问题的图,我们回过头来
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 学校食堂餐厨垃圾处理台帐
- 带规划设计方案出让用地(2篇)
- 销售管理优化方案(2篇)
- 会员服务体系建设方案(2篇)
- 保安部经理转正工作述职报告(三篇)
- DB32T 4764-2024海岸线整治修复工程验收技术导则
- 广东东莞2024届八年级数学第二学期期末质量检测模拟试题含解析
- 胆道疾病介入相关知识考核试题
- 物业前台的年终总结4篇范文
- CDFI医师业务能力考评模拟题36
- 工程定额原理课程设计指导书
- 外研版初一英语语法知识点总结复习(最新超详细版)
- 社会医学期末考试试卷
- [课程]PPR管配件名称型号规格
- DB34∕T 4010-2021 水利工程外观质量评定规程
- 2022—2023学年度中心小组理论学习工作计划
- 水性油墨MSDS
- 生产线停线管理规程
- 钢筋混凝土顶管工作井、接收井计算书
- (完整版)森林资源资产评估方法、操作与案例汇总
- 档端、档外、档内弧垂测量(韩斌)
评论
0/150
提交评论