概念判断判断哈密顿图是较为困难的.哈密顿图的充分条件和必要条件⑴在无向简单图G=<V,E>中½V½³3,任意不同结点，则G是哈密顿图.(充分条件，定理4)⑵有向完全图D=<V,E>;，若 ，则图D是哈密顿图. (充分条件，定理5推论)⑶设无向图G=<V,E>,"V1ÌV，则P(G-V1)£½V1½(必要条件，定理3)若此条件不满足，即$V1ÌV，使得P(G-V!)>½V1½，则G一定不是哈密顿图(非哈密顿图的充分条件).哈密顿路径也称作哈密顿链，指在一个图中沿边访问每个顶点恰好一次的路径。寻找这样的一个路径是一个典型的NP-完全(NP-complete)问题。后来人们也证明了，找一条哈密顿路的近似比为常数的近似算法也是NP完全的.算法级别寻找哈密顿路的确定算法虽然很难有多项式时间的，但是这并不意味着只能进行时间复杂度为O(n!*n)暴力搜索.利用状态压缩动态规划，我们可以将时间复杂度降低到O(2^n*n^3)，具体算法