高等学校21卌纪教材 与欧拉圈和链(或回路和路)非常类似的问 题是哈密尔顿圈和链(或回路和路)的问题。1859 年,爱尔兰数学家哈密尔顿( WR.Hamilton)首 先提出“环球周游”问题。他用一个正十二面 体的20个顶点代表世界上20个大城市(见图 1.4a),这个正十二面体同构于一个平面图 (见图1114(b,平面图的定义稍后给出),要求 旅游者能否找到沿着正十二面体的棱,从某个 顶点(即城市)出发,经过每个顶点(即每座城市) 恰好一次,然后回到出发顶点?这便是著名的哈 密尔顿问题。 PT PRESS 人民邮电出版社与欧拉圈和链(或回路和路)非常类似的问 题是哈密尔顿圈和链(或回路和路)的问题。1859 年，爱尔兰数学家哈密尔顿(W.R.Hamilton)首 先提出“环球周游”问题。他用一个正十二面 体的20个顶点代表世界上20个大城市(见图 11.1.4(a))，这个正十二面体同构于一个平面图 (见图11.1.4(b)，平面图的定义稍后给出)，要求 旅游者能否找到沿着正十二面体的棱，从某个 顶点(即城市)出发，经过每个顶点(即每座城市) 恰好一次，然后回到出发顶点?这便是著名的哈 密尔顿问题