企源知识库

对于完全图Kn(n≥3)，结点按字母标定，如果字母顺序不同即作为不同回路，那么Kn中哈密顿回路个数为
A、n
B、n(n-1)
C、2ⁿ
D、(n-1)!
【正确答案】：D
【题目解析】：完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。n阶完全图中哈密顿回路的条数为：（n-1)!/2，又字母顺序不同即作为不同回路，那么K_n中哈密顿回路个数为（n-1)!。