问题
单项选择题
具有10个顶点的无向图最多有()条边。
A.0
B.9
C.10
D.45
答案
参考答案:D
解析:
本题考查数据结构中无向图的基本知识。
n个顶点的无向图最多有n(n-1)/2条边,所以答案是10×9/2=45。
具有10个顶点的无向图最多有()条边。
A.0
B.9
C.10
D.45
参考答案:D
解析:
本题考查数据结构中无向图的基本知识。
n个顶点的无向图最多有n(n-1)/2条边,所以答案是10×9/2=45。