运筹学 operations research 第三章图与网络分析 图论起源—哥尼斯堡七桥问题 A A D B B 问题:一个散步者能否从任一块陆地出发,走过七 座桥,且每座桥只走过一次,最后回到出发点? 结论:每个结点关联的边数均为偶数http://www.tju.edu.cn 第三章 图与网络分析 A B C D A C B D 图论起源——哥尼斯堡七桥问题 结论：每个结点关联的边数均为偶数。 问题：一个散步者能否从任一块陆地出发，走过七 座桥，且每座桥只走过一次，最后回到出发点？