问题 单项选择题

具有n(n>0)个顶点的无向图最多含有()条边。

A.n(n-1)

B.

C.

D.n(n+1)

答案

参考答案:C

解析:

图是一种较为复杂的数据结构,元素之间的关系可以是任意的,图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向的图。如果无向图中任何两个顶点之间都存在无向边,此时无向图具有最多的边个数称为无向完全图。

单项选择题
多项选择题