更多“具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)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题:

    n 个顶点的完全有向图含有边的数目为()

    A.n(n-1)

    B.n(n+1)

    C.n/2

    D.n*n


    n(n-1)

  • 第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题:

    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

    B.n(n-1)

    C.n(n+1)

    D.n*n


    B