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