哈密顿路径 编辑
在图论中，是在无向图或有向图中，恰好能将图中所有顶点各拜访一次的路径。与之相近的概念为，即该路径在拜访完图中所有顶点后会回到出发点，而构成一个环。要确定图中是否存在哈密顿路径或哈密顿环的问题称为哈密顿路径问题，这个问题是一个NP完全的问题。哈密顿路径有时会跟尤拉路径一起讨论，因为哈密顿路径要求通过所有顶点而尤拉路径要求通过所有边。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
在几何学中，鸢形六十面体是一种卡塔兰立体，由60个全等的筝形组成，是小斜方截半二十面体的对偶多面体，其拓朴结构与菱形六十面体相同，是6个不存在哈密顿路径的卡塔兰立体之一。在图论中，鸢形六十面体与菱形六十面体皆对应到鸢形六十面体图，也就是说鸢形六十面体与菱形六十面体与拓朴同构。