哈密尔顿把该游戏以25英镑的价格买给了J.Jacques and Sons公司（该公司如今以制造国际象棋设备而著 名)，1859年获得专利权。但商业运作失败了。 该游戏促使人们思考点线连接的图的结构特征。这 就是图论历史上著名的哈密尔顿问题。 哈密尔顿(1805--1865，爱尔兰数学家。个人生活很 不幸，但兴趣广泛：诗歌、光学、天文学和数学无所 不能。他的主要贡献是在代数领域，发现了四元数（第 一个非交换代数)，他认为数学是最美丽的花朵。 2、哈密尔顿图与哈密尔顿路 定义1如果经过图G的每个顶点恰好一次后能够回到 出发点，称这样的图为哈密尔顿图，简称H图。所经过 的闭途径是G的一个生成圈，称为G的哈密尔顿圈。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 4 哈密尔顿(1805---1865),爱尔兰数学家。个人生活很 不幸，但兴趣广泛：诗歌、光学、天文学和数学无所 不能。他的主要贡献是在代数领域，发现了四元数(第 一个非交换代数)，他认为数学是最美丽的花朵。 哈密尔顿把该游戏以25英镑的价格买给了J.Jacques and Sons公司 (该公司如今以制造国际象棋设备而著 名) ，1859年获得专利权。但商业运作失败了。 该游戏促使人们思考点线连接的图的结构特征。这 就是图论历史上著名的哈密尔顿问题。 2、哈密尔顿图与哈密尔顿路 定义1 如果经过图G的每个顶点恰好一次后能够回到 出发点，称这样的图为哈密尔顿图，简称H图。所经过 的闭途径是G的一个生成圈，称为G的哈密尔顿圈