参考答案: C
详细解析:
具有n个节点的无向图边最多的图是无向完全图,在无向完全图中,每个顶点与其它的n-1个顶点都有边。含有n个顶点的无向完全图共有n×(n-1)/2条边。
具有n(n>0)个顶点的无向图最多含有()条边。
A. n(n-1)
B. n(n+1)/2
C. n(n-1)/2
D. n(n+1)
参考答案: C
详细解析:
具有n个节点的无向图边最多的图是无向完全图,在无向完全图中,每个顶点与其它的n-1个顶点都有边。含有n个顶点的无向完全图共有n×(n-1)/2条边。