首页
一个具有n个顶点的无向完全图的边数为
2024-07-27 10:25:04
数据结构导论(02142)
一个具有n个顶点的无向完全图的边数为
A、n
2
/2
B、n
2
C、n(n-1)/2
D、n(n-1)
【正确答案】:C
【题目解析】:具有n个顶点的无向完全图中边的数目为n(n-1)/2,具有n个顶点的有向完全图中边(弧)的数目为n(n-1)。
上一篇:
邻接表的存储方法结合了
下一篇:
与二叉链表结构形式完全相同的是