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