沉默皮皮虾

文章
2
资源
0
加入时间
3年2月3天

哈密尔顿图

一、问题的提出  哈密尔顿图起源于一种游戏,它是由英国数学家哈密尔顿于1859年提出的“周游世界游戏”,它用一个正十二面体的20个顶点代替20个城市(图(1)),这个正十二面体同构于一个平面图(图(2)),要求沿着正十二面体的棱,从一个城市出发,经过每个城市恰好一次,然后回到出发点,这个游戏曾风靡一时,它有若干个解,称为哈密尔顿图。  二、哈密尔顿图  哈密尔顿通路——通过图中每个...