问题 单项选择题

具有10个顶点的无向图最多有()条边。

A.0

B.9

C.10

D.45

答案

参考答案:D

解析:

本题考查数据结构中无向图的基本知识。

n个顶点的无向图最多有n(n-1)/2条边,所以答案是10×9/2=45。

填空题
多项选择题 X型题