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

14 查阅

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

A.n(n-1)

B.

C.

D.n(n+1)

参考答案:

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

软考初级