主题:科学/特选图片/22

柯尼斯堡七桥问题是图论中的著名问题。这个问题是基于一个现实生活中的事例：当时东普鲁士柯尼斯堡（今日俄罗斯加里宁格勒）市区跨普列戈利亚河两岸，河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？图为欧拉时代的柯尼斯堡地图，显示了当时七座桥的实际位置。河流和桥梁使用特别的颜色标记出来。