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