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

题目

一个具有N个顶点的无向图最多有(47)条边。

A．N×(N-1)/2

B．N×(N-1)

C．N×(N+1)/2

D．N2

相似考题

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

2.一个具有n个顶点的无向图最多有（）边。A．n(n-1)/2B．n(n-1)C．nD．2n

3.具有n个顶点的有向图最多有（）条边。A．nB．n(n-1)C．n(n+1)D．n2

4.一个具有n个顶点的有向图的边数的最大值是（）。A．n*(n-1)/2B．n*(n-1)C．n*(n+1)/2D．n*n

参考答案和解析
正确答案：A
解析：每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。
更多“一个具有N个顶点的无向图最多有(47)条边。A.N×(N－1)／2B.N×(N－1)C.N×(N＋1)／2D.N2 ”相关问题

  • 第1题：

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

    A．n×(n-1)/2

    B．n×(n-1)

    C．n×(n+1)/2

    D．n*n


    B

  • 第2题：

    一个具有n个顶点的有向图最多有（）条边。 A. B. C. D. n2

    A．n×(n-1)/2

    B．n×(n-1)

    C．n×(n+1)/2

    D．n*n


    n(n-1)

  • 第3题：

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

    A．n

    B．n(n-1)

    C．n(n+1)

    D．n*n


    B

  • 第4题：

    11、n个顶点的无向图的邻接表最多有（）个边表结点。

    A．n*n

    B．n(n-1)

    C．n(n+1)

    D．n(n-1)/2


    B n个顶点的无向图最多有n(n—1)／2条边，每条边在邻接表中存储两次，所以边表结点最多为n(n-1)个。

  • 第5题：

    【单选题】具有n个顶点的无向完全图的弧数为（)。

    A．n(n-1)/2

    B．n(n-1)

    C．n(n+1)/2

    D．n/2


    D

相关内容