(一)、哈密尔顿图的概念 1、背景 1857年，哈密尔顿发明了一个游戏(Icosian Game). 它是由一个木制的正十二面体构成，在它的每个棱角 处标有当时很有名的城市。游戏目的是“环球旅行”。 为了容易记住被旅游过的城市，在每个棱角上放上一 个钉子，再用一根线绕在那些旅游过的城市上（钉子）， 由此可以获得旅程的直观表示。 1、背景 (一)、哈密尔顿图的概念 2 1857年， 哈密尔顿发明了一个游戏(Icosian Game). 它是由一个木制的正十二面体构成，在它的每个棱角 处标有当时很有名的城市。游戏目的是“ ”。 为了容易记住被旅游过的城市，在每个棱角上放上一 个钉子，再用一根线绕在那些旅游过的城市上(钉子), 由此可以获得旅程的直观表示