首页
有10个顶点的无向完全图的边数是()
2024-07-27 10:28:35
数据结构导论(02142)
有10个顶点的无向完全图的边数是()
A、11
B、45
C、55
D、90
【正确答案】:B
【题目解析】:无向完全图中任何两点之间都有边,对于n个顶点的无向完全图来说,共有c
2
=n(n—1)/2,n=10,边数=45。
上一篇:
n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是()
下一篇:
具有10个顶点的无向图的边数最多为()