哥尼斯堡七桥问题难题

软件简介

世界数学难题——哥尼斯堡七桥问题18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡(今俄罗斯加里宁格勒)，那里的普莱格尔河上有七座桥。将河中的两个岛和河岸连结，城中的居民经常沿河过桥散步，于是提出了一个问题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点?大家都试图找出问题的答案，但是谁也解决不了这个问题。 这就是哥尼斯堡七桥问题，一个著名的图论问题。

1727年在欧拉20岁的时候，被俄国请去在圣彼得堡(原列宁格勒)的科学院做研究。他的德国朋友告诉了他这个曾经令许多人困惑的问题。

欧拉并没有跑到哥尼斯堡去走走。他把这个难题化成了这样的问题来看：把二岸和小岛缩成一点，桥化为边，于是“七桥问题”就等价于下图中所画图形的一笔画问题了， 这个图如果能够一笔画成的话，对应的“七桥问题”也就解决了。