列表

详情


具有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条边。

上一题