niusouti.com

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

题目
具有n个顶点的有向图最多有()条边。

A.n

B、n(n-1)

C、n(n+1)

D、n2

相似考题

1.n个顶点的有向图,最少有()条边;最多有()条边。

2.一个有n个顶点的有向图最多有()条边。A.nB.n(n-1)C.n(n-1)/2D.2n

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

4.n个顶点的无向图,最少有()条边,最多有()条边。

参考答案和解析
参考答案：B
解释：有向图的边有方向之分，即为从n个顶点中选取2个顶点有序排列，结果为n(n-1)。
更多“具有n个顶点的有向图最多有()条边。 ”相关问题

  • 第1题：

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

    A．n

    B．n(n-1)

    C．n(n+1)

    D．n2


    n(n-1)/2

  • 第2题：

    47、如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*（n-1)/2条边


    正确

  • 第3题：

    如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*（n-1)/2条边


    G1最多n(n—1)／2条边最少n一1条边。 G1最多n(n—1)／2条边,最少n一1条边。

  • 第4题：

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

    A．n×(n-1)/2

    B．n×(n-1)

    C．n×(n+1)/2

    D．n*n


    B

  • 第5题：

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

    A．n

    B．n(n-1)

    C．n(n+1)

    D．n*n


    B

相关内容