Konigsberg七桥问题 ·问题的抽象： ·用顶点表示对象“地块” 这里看到的图建 模过程，应该被 ·用边表示对象之间的关系“有桥相连” 深刻理解和记忆 ·原问题等价于：“右边的图中是否存在包合 何灯一 次的回路？” BKönigsberg七桥问题 • 问题的抽象： • 用顶点表示对象-“地块” • 用边表示对象之间的关系-“有桥相连” • 原问题等价于：“右边的图中是否存在包含每条边一次且恰好一 次的回路？” C D A B A C B D 这里看到的图建 模过程，应该被 深刻理解和记忆