搜索
首页 教育/科学 人文学科 语言学

歌尼斯堡七桥猜想是什么?

我要详细的答案及解释!

全部回答

2018-09-07

4 0
    18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如图1所示。城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。
  这就是七桥问题,一个著名的图论问题。 这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里。  欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,如图2所示。
   于是“七桥问题”就等价于图3中所画图形的一笔画问题了。欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数 个才能完成一笔画。  图3的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。
   欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子。

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
语言学
院校信息
升学入学
理工学科
出国/留学
职业教育
人文学科
外语学习
学习帮助
K12
人文学科
语言学
管理学
传播学
考古学
伦理学
哲学
历史学
语言学
语言学
举报
举报原因(必选):
取消确定举报