哈密顿图( Hamilton) 哈密顿通路( Hamilton path):经过图中所 有顶点的初级通路 哈密顿回路( Hamilton circuit/cycle):经过 图中所有顶点的初级回路 哈密顿图( Hamiltonian):有哈密顿回路的 图 半哈密顿图( (semi-Hamiltonian):有哈密 顿通路的图 《集合论与图论》第18讲《集合论与图论》第18讲 7 哈密顿图(Hamilton) 哈密顿通路(Hamilton path): 经过图中所 有顶点的初级通路 哈密顿回路(Hamilton circuit/cycle): 经过 图中所有顶点的初级回路 哈密顿图(Hamiltonian): 有哈密顿回路的 图 半哈密顿图(semi- Hamiltonian): 有哈密 顿通路的图