哈密顿图的判定方法

1、哈密顿图是经过所有顶点一次且仅有一次的图。

判断是否为哈密顿图

1.可以直接看图根据哈密图的定义直接判断。具有哈密顿回路的是哈密顿图。具有哈密顿通路，没有哈密顿回路的是半哈密顿图。

2、2.现在还没有哈密顿图的充分必要的条件。

书上会相关定理；

必要条件：一个无向图是哈密顿图，它删除其子集，使得它的连通分支数小于等于删去它的子集的顶点的个数。不满足此条件一定不是哈密顿图，反之不一定成立。

3、哈密顿图的必要，充分条件只需记住结论即可。