一个图是哈密顿图是指（哈密顿图和半哈密顿图判断）

哈密顿通路（回路）与哈密顿图 （Hamilton图） 通过图G的每个结点一次，且仅一次的通路（回路），就是哈密顿通路（回路），存在哈密顿回路的图就是哈密顿图。