问题描述:
数学名题之哥尼斯堡七桥问题
18 世纪在哥尼斯堡城 ( 今俄罗斯加里宁格勒 ) 的普莱格尔河上有 7 座桥,将河中的两个岛和河岸连结,城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍 7 座桥,而每座桥只许通过一次,最后仍回到起始地点.这就是七桥问题,一个著名的图论问题.
18 世纪在哥尼斯堡城 ( 今俄罗斯加里宁格勒 ) 的普莱格尔河上有 7 座桥,将河中的两个岛和河岸连结,城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍 7 座桥,而每座桥只许通过一次,最后仍回到起始地点.这就是七桥问题,一个著名的图论问题.
问题解答:
我来补答展开全文阅读