作业帮哥尼斯堡七桥问题越简单越好!
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/11 01:00:32
哥尼斯堡七桥问题越简单越好!
哥尼斯堡七桥问题
越简单越好!
哥尼斯堡七桥问题越简单越好!
18世纪时,欧洲有一个风景秀丽的小城哥尼斯堡,那里有七座桥.如图1所示：河中的小岛A与河的左岸B、右岸C各有两座桥相连结,河中两支流间的陆地D与A、B、C各有一座桥相连结.当时哥尼斯堡的居民中流传着一道难题：一个人怎样才能一次走遍七座桥,每座桥只走过一次,最后回到出发点?大家都试图找出问题的答案,但是谁也解决不了这个问题………… 这个问题无解
更多请见下面的连接!
18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连结，如图1所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是七桥问题，一个著名的图论问题。
详见：
http://www.cbe21.com/subject/maths/html/040303/2001_01/2001010...
全部展开
18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连结，如图1所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是七桥问题，一个著名的图论问题。
详见：
http://www.cbe21.com/subject/maths/html/040303/2001_01/20010109_548.html
收起