运筹学 Operations Research §6.0图论绪言 山东运筹,两论起家.一为规划论,一为图论 管梅谷( Kuan mei Ko) 图论的起源:哥尼斯堡( Konigsberg)七桥问题 18世纪30年代,流经东普鲁士小城哥尼斯堡的 Pregel河中有 两个小岛,小岛与两岸有七座桥相连.当地居民热衷于讨论 如下问题:一个散步者能否从某处出发,依次走过每座桥恰 好一次,再回到原出发处? 2021/2/20 D2021/2/20 1 运 筹 学 Operations Research §6.0 图论绪言 山东运筹,两论起家.一为规划论,一为图论. —— 管梅谷(Kuan Mei Ko) 图论的起源:哥尼斯堡(Konigsberg)七桥问题 18世纪30年代,流经东普鲁士小城哥尼斯堡的Pregel河中有 两个小岛,小岛与两岸有七座桥相连.当地居民热衷于讨论 如下问题:一个散步者能否从某处出发,依次走过每座桥恰 好一次,再回到原出发处?