环游世界各国的问题 豪 口英国数学家哈密顿于1859年以游戏的形式提出:把一个 正十二面体的二十个顶点看成二十个城市,要求找出 条经过每个城市恰好一次而回到出发点的路线。这条路 线就称“哈密顿圈”。一百多年来,对哈密顿问题的研 究,促进了图论的发展。 16 5 146 环游世界各国的问题 ❑ 英国数学家哈密顿于1859年以游戏的形式提出：把一个 正十二面体的二十个顶点看成二十个城市，要求找出一 条经过每个城市恰好一次而回到出发点的路线。这条路 线就称“哈密顿圈”。一百多年来，对哈密顿问题的研 究，促进了图论的发展