参考答案和解析
正确答案: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