寻找“柯尼斯堡七桥”

寻找“柯尼斯堡七桥”2.jpg

柯尼斯堡七桥问题是图论中的著名问题。这个问题是基于一个现实生活中的事例:当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)市区跨普列戈利亚河两岸,河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?

从未到过这座城市的数学家莱昂哈德·欧拉在1735年圆满地解决了这一问题,证明这种方法并不存在,也顺带解决了一笔画问题。欧拉在解决这个问题的同时建议柯尼斯堡市政府按他的方案再修一座桥,以便能实现市民们把这个地方所有的桥都走遍的愿望。

柯尼斯堡七桥名称分别为:Grüne Brücke(绿桥),Krämerbrücke(店主桥),Schmiedebrücke(铁匠桥),Köttelbrücke(醉汉桥),Honigbrücke(蜜桥),Holzbrücke(木桥),Hohe Brücke (高桥) 。欧拉建议修的第八座桥为Kaiserbrücke(帝王桥)。

二战中柯尼斯堡遭遇了盟军的狂轰滥炸;大部分居民或被屠杀,或被驱逐至今日德国本土,城市本身也被苏联收入囊中并改名为加里宁格勒,苏联政府迁入大批斯拉夫人至此。战火和苏联的战后重建,让整个城市面目全非——因此曾经的“柯尼斯堡七桥”中,铁匠桥和醉汉桥被炸毁后只剩下空荡荡的桥墩,绿桥和店主桥因修建高架桥而被拆除;原来的高桥也被拆掉,在其偏北的位置另建了一座苏式风格的桥;目前只有高桥和蜜桥得以保存。因欧拉的提议修建后毁于战火的帝王桥,在2005年柯尼斯堡建城750周年时得以重建竣工。