单选题
具有10个顶点的无向图最多有
条边。
A、
0
B、
9
C、
10
D、
45
【正确答案】
D
【答案解析】
[分析] 本题考查数据结构中无向图的基本知识。
n个顶点的无向图最多有n(n-1)/2条边,所以答案是10×9/2=45。
提交答案
关闭