itgle.com

具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．C．D．n(n+1)

题目

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

A．n(n-1)

B．

C．

D．n(n+1)

相似考题

1.具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。()此题为判断题(对，错)。

2.具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．n(n+1)C．n(n-1)D．n(n+1)

3.在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。A.n（n-1） B.n（n+1） C.n*（n-1）/2 D.n*（n+1）/2

4.一个具有N个顶点的无向图最多有(47)条边。A．N×(N-1)/2B．N×(N-1)C．N×(N+1)/2D．N2

参考答案和解析
正确答案：C
解析：图是一种较为复杂的数据结构，元素之间的关系可以是任意的，图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向的图。如果无向图中任何两个顶点之间都存在无向边，此时无向图具有最多的边个数称为无向完全图。
更多“ 具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．C．D．n(n+1) ”相关问题

  • 第1题：

    3、一个具有n个顶点的有向图最多有（）条边。

    A．n×(n-1)/2

    B．n×(n-1)

    C．n×(n+1)/2

    D．n*n


    B

  • 第2题：

    2、设无向图的顶点个数为n，则该图最多有（）条边。

    A．n(n-1)/2

    B．n-1

    C．n(n+1)/2

    D．n*n


    B

  • 第3题：

    设有向图的顶点个数为n，则该图最多有（）条边。

    A．n(n-1)

    B．n(n-1)/2

    C．n(n+1)/2

    D．n(n+1)


    B [解析]n个顶点的无向完全图边数最多达到 n(n-1)／2．

  • 第4题：

    设无向图的顶点个数为n，则该图最多有（）条边

    A．n(n-1)/2

    B．n-1

    C．n(n+1)/2

    D．n*n


    n(n-1)/2

  • 第5题：

    设无向图的顶点个数为n，则该图最多有（）条边。

    A．n(n-1)/2

    B．n-1

    C．n(n+1)/2

    D．n*n


    B,A

相关内容