问答题 在什么条件下无向完全图Kn为哈密顿图?
【正确答案】除K2不是哈密顿图外，Kn(n≠2)全是哈密顿图．注意：平凡图是哈密顿图，所以K1是哈密顿图．当n≥3时，Kn中均有长度为n的圈，这些圈均为Kn中的哈密顿回路．
【答案解析】