哈密顿路径

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