哥尼斯堡七桥问题

一、哥尼斯堡七桥问题18世纪在哥尼斯堡城（今俄罗斯加里宁格勒）的普莱格尔河上有 7座桥，将河中的两个岛和河 岸连结，如图1所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每