运筹学 Operations Research 哥尼斯堡( Konigsberg)七桥问题: 18世纪30年代,流经东普鲁士( Prussia)王国小城哥 尼斯堡的一条河流 Prege河中有两个小岛,小岛与两岸有七 座桥相连当地居民热衷于讨论如下问题:一个散步者能否从 某处出发,依次走过每座桥恰好次,再回到原出发处? C D 2021/2/20 82021/2/20 8 运 筹 学 Operations Research 哥尼斯堡（Knigsberg）七桥问题： 18世纪30年代，流经东普鲁士（Prussia）王国小城哥 尼斯堡的一条河流Pregel河中有两个小岛，小岛与两岸有七 座桥相连.当地居民热衷于讨论如下问题：一个散步者能否从 某处出发，依次走过每座桥恰好一次，再回到原出发处？