哈密顿图

哈密顿图，在图论中是指含有哈密顿圈的图，闭合的哈密顿轨称作哈密顿圈，含有图中所有顶的轨称作哈密顿轨。

美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件：对于顶点个数大于2的图，如果图中任意两点度的和大于顶点总数，那这个图一定是哈密尔顿图。

哈密顿轨也称作哈密顿链，指在一个图中沿边访问每个顶点恰好一次的路径。寻找这样的一个路径是一个典型的NP-完备(NP-complete)问题。

“哈密顿图”是一个關於數學、还没写完的小作品，希望您能继续编辑或者是修订这个条目。