令 G 是一个阶为^ 的连通图,对 于 G 中的任意两个顶点^和 & 用D ( u , v)表 示 G 中一条最长的u- P路的长度。G 的一个Hamiltonia......