Kδnigsberg-七桥问题（回顾） 问题的抽象： 口用顶点表示对象“地块” 口用边表示对象之间的关系。“有桥相连” 口原问题等价于：“右边的图中是否存在包含每条边 一次且恰好一次的回路？” B 问题的抽象：  用顶点表示对象-“地块”  用边表示对象之间的关系-“有桥相连”  原问题等价于：“右边的图中是否存在包含每条边 一次且恰好一次的回路？” C D A B A C B D Königsberg七桥问题（回顾）