niusouti.com

具有n个顶点的完全有向图的弧数为()。A.n(n-1)/2B.n(n-1)C.n2D.n2-1

题目

具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

相似考题

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

2.具有n个顶点的有向图至少应有 弧才能确保是一个强连通图。A．n(n-1)/2B．n(n-1)C．nD．n-1

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

4.设某完全无向图中有n个顶点，则该完全无向图中有()条边。A.n(n-1)/2 B.n(n-1) C.n+1 D.n

更多“具有n个顶点的完全有向图的弧数为()。A.n(n－1)／2B.n(n－1)C.n2D.n2－1 ”相关问题

  • 第1题：

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

    A．n(n-1)/2

    B．n(n-1)

    C．n

    D．2n


    A

  • 第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)/2

    B．n(n-1)

    C．n(n+1)/2

    D．n/2


    D

  • 第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 ×n

    B．(n-1)× (n-1)

    C．(n-1)×n

    D．n×(n+1)


    n-1

相关内容