哈密顿环 编辑
在图论中，是在无向图或有向图中，恰好能将图中所有顶点各拜访一次的路径。与之相近的概念为，即该路径在拜访完图中所有顶点后会回到出发点，而构成一个环。要确定图中是否存在哈密顿路径或哈密顿环的问题称为哈密顿路径问题，这个问题是一个NP完全的问题。哈密顿路径有时会跟尤拉路径一起讨论，因为哈密顿路径要求通过所有顶点而尤拉路径要求通过所有边。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
又称汉密顿图，是指存在哈密顿环的无向图，由哈密顿爵士提出。
又称汉密顿图，是指存在哈密顿环的无向图，由哈密顿爵士提出。
又称汉密顿图，是指存在哈密顿环的无向图，由哈密顿爵士提出。