西安电子科技大学$6.4.2汉密尔顿图软件学院1859年爱尔兰数学家威廉·汉密尔顿（WillianHamilton）爵士在给他的朋友的一封信中，首先谈到一个称为“周游世界”的数学游戏。他将正十二面体的20个结点均标上重要城市的名称，希望能够沿着正十二面体的棱行走，找到一个遍历每个城市恰一次的周游。如果我们将正十二面体的结点和边画在一个平面，如图所示，“周游世界”游戏相当于在图中找到一条经过每个结点一次且仅一次的回路，（a）所示。这个问题是有解的，见图（b）的粗线所示。西安电子科技大学 §6.4.2 汉密尔顿图 软件学院 1859年爱尔兰数学家威廉·汉密尔顿（Willian Hamilton）爵士在给他的朋友的一封信中，首先谈 到一个称为“周游世界”的数学游戏。他将正十二 面体的20个结点均标上重要城市的名称，希望能够 沿着正十二面体的棱行走，找到一个遍历每个城市 恰一次的周游。 如果我们将正十二面体的结点和边画在一个平面，如图所 示，“周游世界”游戏相当于在图中找到一条经过每个结点 一次且仅一次的回路，（a）所示。这个问题是有解的，见 图（b）的粗线所示