怎样判断一个图是否为哈密顿图，说出具体判断方法和例子

哈密顿图指的是包含一条经过所有顶点的哈密顿回路的图。判断一个图是否为哈密顿图可以使用以下方法：

1.使用Dirac定理。该定理指出，如果一个简单图G有n（n≥3）个顶点，且每个顶点的度数都大于等于n/2（向下取整），则G是哈密顿图。

2.使用Ore定理。该定理指出，如果一个简单图G有n（n≥3）个顶点，且对于任意两个不相邻的顶点u和v，有deg(u)+deg(v)≥n，则G是哈密顿图。

3.使用较弱的条件，如判断所有n个顶点的排列中是否存在一个顺序，使得相邻两个顶点在图中有边相连。

举个例子，如果一个图有5个顶点，每个顶点的度数都为3，则可以使用Dirac定理判断该图为哈密顿图。如果一个图有6个顶点，对于任意两个不相邻的顶点u和v，有deg(u)+deg(v)≥7，则可以使用Ore定理判断该图为哈密顿图。如果一个图有4个顶点，其中的边连接情况为 {(1,2),(2,3),(3,4)}，则该图不是哈密顿图。