问题
单项选择题
具有n(n>0)个顶点的无向图最多含有()条边。
A.n(n-1)
B.
C.
D.n(n+1)
答案
参考答案:C
解析:
图是一种较为复杂的数据结构,元素之间的关系可以是任意的,图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向的图。如果无向图中任何两个顶点之间都存在无向边,此时无向图具有最多的边个数称为无向完全图。
具有n(n>0)个顶点的无向图最多含有()条边。
A.n(n-1)
B.
C.
D.n(n+1)
参考答案:C
解析:
图是一种较为复杂的数据结构,元素之间的关系可以是任意的,图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向的图。如果无向图中任何两个顶点之间都存在无向边,此时无向图具有最多的边个数称为无向完全图。