哈密顿路径问题

发布于 1 天前

定义 哈密顿路径Hamiltonian path,指只经过图中所有点一次的路径。 判定 Dirac定理(充分条件):有n个顶点的无 …