会宁在线

正文

七桥问题答案(哥尼斯堡七桥问题的解法)

  • 发布:
  • 人气: 10
标签:

应用介绍

18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如图1所示。

城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。

这就是七桥问题,一个著名的图论问题。

这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里。

欧拉以深邃的洞察力很快证明了这样的走法不存在。

欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,如图2所示。

于是“七桥问题”就等价于图3中所画图形的一笔画问题了。

欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数 个才能完成一笔画。

图3的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。

欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子。

山海纪之龙缘(类似决对争锋的小说) 火星救援电影(电影《火星救援》中,男主角在火星成功种植了哪 杜十娘潘虹(潘虹是什么脸型) 不值得梦飞船(歌曲《不值得》是梦飞船唱的) 扶余到哈尔滨(吉林省扶余市到黑龙江省五常凤凰山多少公里) 你是此生最美的风景歌词(你是此生最美丽的风景原唱是谁) 电视连续剧奸细(特务含羞草,郝处长是哪部电视剧) 监听程序当前无法识别连接描述符中请求的服务(请问一台服务器 神探狄仁杰曾泰(神探狄仁杰5曾泰是好是坏) 快乐大本营唐嫣(有一期快乐大本营中谢娜和杜海涛合唱了一首粤

最新应用