无向图哈密顿通路/回路证明

原题呈现

设 为 阶无向简单图，满足：任意两个顶点，合起来认识其余所有 个顶点（有连接）。

1. 证明： 时，存在哈密顿通路；
2. 证明： 时，存在哈密顿回路。