图论（七）哥尼斯堡七桥问题

1736年，年仅29岁的数学家欧拉来到普鲁士的古城哥尼斯堡（哲学家康德的故乡，今俄罗斯加里宁格勒）。普瑞格尔河正好从市中心流过，河中心有两座小岛，岛和两岸之间建筑有七座古桥。 欧拉发现当地居民有一项消遣活动，就是试图每座桥刚好走过一遍并回到原出发点，但历来没人成功过。web 欧拉证实了这种走法是不可能的。如今看来，欧拉的证实过程很是简单，但他对七桥问题的抽象和论证思想，开创了一个新的学科：图论(G

>>阅读原文<<