七桥问题 豪 问题 A 令寻找走遍哥尼斯堡( KOnigsberg) 岛 城的7座桥,且只许走过每座桥 次,最后又回到原出发点 口求解 ◆1736年瑞士大数学家欧拉 ( Leonhard euler)发表了关于 “哥尼斯堡七桥问题”的论文 (图论的第一篇论文)。他指出 从一点出发不重复的走遍七桥, 最后又回到原来出发点是不可能 的。2 七桥问题 ❑问题 ❖寻找走遍哥尼斯堡（KÖnigsberg） 城的7座桥，且只许走过每座桥一 次，最后又回到原出发点 ❑求解 ❖1736年瑞士大数学家欧拉 （Leonhard•Euler）发表了关于 “哥尼斯堡七桥问题”的论文 （图论的第一篇论文）。他指出 从一点出发不重复的走遍七桥， 最后又回到原来出发点是不可能 的