定理5.14:若G是n(≥3)个顶点的简单图 对于每一对不相邻的顶点u,V,满足 d(u)+d(v)≥n,则G是哈密顿图 这里n=8,d(u)=d(V)=3,不相邻,且 d(u)+d(v)=68不满足充分条件, 但却存在哈密顿回路,是哈密顿图 满足定理条件的一定是哈密顿图, 不满足定理条件的也可能是哈密顿 图。 还有要说明的是: 哈密顿图一定是半哈密顿图 哈密顿回路: 1925V3 1 v1V2,V3… vn,哈密顿路 半哈密顿图不一定是哈密顿图定理5.14：若G是n(≥3)个顶点的简单图, 对于每一对不相邻的顶点 u,v, 满 足 d(u)+d(v)≥n,则G是哈密顿图。 这里n=8,d(u)=d(v)=3,不相邻，且 d(u)+d(v)=6<8,不满足充分条件， 但却存在哈密顿回路，是哈密顿图 满足定理条件的一定是哈密顿图， 不满足定理条件的也可能是哈密顿 图。 还有要说明的是： 哈密顿图一定是半哈密顿图 哈密顿回路：v1 ,v2 ,v3 ,…vn ,v1 v1 ,v2 ,v3 ,…vn , 哈密顿路 半哈密顿图不一定是哈密顿图