哥尼斯堡七桥问题是18世纪著名古典数学问题之一,简称七桥问题,它是一个著名的图论问题,同时也是拓扑学研究的一个例子。说了这么多专业名词小T自己都快懵了,这其实就是个一笔画游戏,有兴趣的来挑战吧!
哥尼斯堡城(今俄罗斯加里宁格勒)是东普鲁士的首都,著名的普莱格尔河横贯其中。
十八世纪在这条河上建有七座桥,这七座桥将河中间的两个岛(上图中的A、B)与河岸连接起来。其中岛与河岸之间架有六座,另一座则连接着两个岛。
当时,居民们有一项普遍喜爱的消遣是在一次行走中跨过全部七座桥而不许重复经过任何一座,但是好像谁也没有成功。
那么问题来了:能否一次走遍七座桥,而每座桥只许通过一次?
哥尼斯堡城(今俄罗斯加里宁格勒)是东普鲁士的首都,著名的普莱格尔河横贯其中。
十八世纪在这条河上建有七座桥,这七座桥将河中间的两个岛(上图中的A、B)与河岸连接起来。其中岛与河岸之间架有六座,另一座则连接着两个岛。
当时,居民们有一项普遍喜爱的消遣是在一次行走中跨过全部七座桥而不许重复经过任何一座,但是好像谁也没有成功。
那么问题来了:能否一次走遍七座桥,而每座桥只许通过一次?