企源知识库

一个具有n个顶点的无向完全图的边数为
A、n²/2
B、n²
C、n(n-1)/2
D、n(n-1)
【正确答案】：C
【题目解析】：具有n个顶点的无向完全图中边的数目为n（n-1）/2，具有n个顶点的有向完全图中边（弧）的数目为n（n-1）。