柯尼斯堡七桥问题解答_柯尼斯堡七桥问题

柯尼斯堡七桥问题解答_柯尼斯堡七桥问题

  18世纪初在普鲁士柯尼斯堡镇(今苏联加里宁格勒)流传一个问题。这问题是城内一条河的两支流绕过一个岛,有七座桥横跨这两支流。问一个散步者能否走过每一座桥,而每座桥却只走过一次。
  
  


  欧拉在1736年圆满地解决了这一问题,证明这种方法并不存在。他在圣彼得堡科学院发表了图论史上第一篇重要文献。欧拉把实际的抽象问题简化为平面上的点与线组合,每一座桥视为一条线,桥所连接的地区视为点。这样若从某点出发后最后再回到这点,则这一点的线数必须是偶数。
  
  欧拉最后给出任意一种河──桥图能否全部走一次的判定法则。如果通奇数座桥的地方不止两个,那么满足要求的路线便不存在了。如果只有两个地方通奇数座桥,则可从其中任何一地出发找到所要求的路线。若没有一个地方通奇数座桥,则从任何一地出发,所求的路线都能实现,他还说明了怎样快速找到所要求的路线。
  
  七桥问题引发了网络理论之研究,被认为是拓扑学理论基本应用题,对解决最短邮路等问题很有帮助。
  
  

本文来源:https://www.oubohk.cn/shuxue/112628/

格尼斯堡七桥问题解法
  • 相关内容
  • 热门专题
  • 网站地图- 手机版
  • Copyright @ www.oubohk.cn 教育资讯网-中高考资讯 All Rights Reserved 京ICP备17136666号
  • 免责声明:教育资讯网-中高考资讯部分信息来自互联网,并不带表本站观点!若侵害了您的利益,请联系我们,我们将在48小时内删除!