相关定理 定理:设G是m阶无向简单图,若vevG),vVy)eE(,均有: (v)+dy)≥n1,则G中存在哈密顿通路 1818 相关定理 定理: 设G是n阶无向简单图, 若∀vi, vj∈V(G), (vi, vj)∉ E(G), 均有: d(vi)+d(vj) ≥ n-1, 则G中存在哈密顿通路