哈密顿图是一个无向图，由哈密顿爵士提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路（Hamiltonian cycle），含有图中所有顶点的路径称作哈密顿路径（，或）。哈密尔顿图的定义：G=(V,E)是一个图，若G中一条通路通过且仅通过每一个顶点一次，称这条通路为哈密尔顿通路。若G中一个圈通过且仅通过每一个顶点一次，称这个圈为哈密尔顿圈。若一个图存在哈密尔顿圈，就称为哈密尔顿图。哈密尔顿图的必要条件：若G=(V,E