对于一个具有n个顶点的有向图的边数最多有（）。A、nB、n（n-1）C、n（n-1）/2D、2n

题目

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

  • A、n
  • B、n（n-1）
  • C、n（n-1）/2
  • D、2n
相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

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

3.有n个顶点的有向图的边数最多为()。A、nB、n(n-1)C、n(n-1)/2D、2n

4.n个顶点的有向完全图中含有向边的数目最多为()。A、n-1B、nC、n(n-1)/2D、n(n-1)

更多“对于一个具有n个顶点的有向图的边数最多有（）。A、nB、n（n-1）C、n（n-1）/2D、2n”相关问题

  • 第1题：

    设无向图G中顶点数为n,图G最多( )有条边。

    A: n

    B: n-1

    C: n*(n-1)/2

    D: n*(n-1)


    正确答案: A

  • 第2题：

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

    A．N×(N-1)/2

    B．N×(N-1)

    C．N×(N+1)/2

    D．N2


    正确答案：A
    解析：每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。

  • 第3题：

    具有n个顶点的有向强连通图最少有( )条弧。

    A、n-1

    B、n

    C、n(n-1)

    D、n(n-1)/2


    正确答案：B

  • 第4题：

    一个有n个顶点的有向图最多有()条边。

    A.n

    B.n(n-1)

    C.n(n-1)/2

    D.2n


    参考答案：B

  • 第5题：

    已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）

    • A、n
    • B、n+1
    • C、n-1
    • D、n*（n-1）

    正确答案:A

  • 第6题：

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

    • A、n
    • B、n（n-1）
    • C、n（n-1）/2
    • D、2n

    正确答案:B

  • 第7题：

    设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

    • A、2n
    • B、n
    • C、n/2
    • D、n（n-1）

    正确答案:B

  • 第8题：

    在一个具有n个顶点的有向完全图中包含有（）条边

    • A、n（n-1）/2
    • B、n（n-1）
    • C、n（n+1）/2
    • D、n2

    正确答案:B

  • 第9题：

    n个顶点的完全有向图中含有（）。

    • A、n-1条有向边
    • B、n条有向边
    • C、n（n-1）/2条有向边
    • D、n（n-1）条有向边

    正确答案:D

  • 第10题：

    n个顶点的有向图中有向边的数目最多为：（）

    • A、 n-1
    • B、 n
    • C、 n（n-1）/2
    • D、 n（n-1）

    正确答案:D

  • 第11题：

    单选题
    一个具有n个顶点的有向图最多有（）条边。
    A

    n×（n-1）/2

    B

    n×（n-1）

    C

    n×（n+1）/2

    D

    n2


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    n个顶点的有向图中有向边的数目最多为：（）
    A

     n-1

    B

     n

    C

     n（n-1）/2

    D

     n（n-1）


    正确答案： C
    解析： 暂无解析

  • 第13题：

    在n个顶点的有向完全图中,边的总数为( )条。

    A: n(n-1)/2

    B: n(n-1)

    C: n(n-2)

    D: 2n


    正确答案: B

  • 第14题：

    对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()

    A、n

    B、(n-1)*(n-1)

    C、n-1

    D、n*n


    参考答案：D

  • 第15题：

    含n个顶点的有向图最多有( )条弧。

    A、n

    B、n(n-1)

    C、n(n+1)

    D、n2


    正确答案：B

  • 第16题：

    具有n个顶点的无向图的边数最大是（）。

    • A、n（n+1）/2
    • B、n2
    • C、n（n-1）
    • D、n（n-1）/2

    正确答案:D

  • 第17题：

    具有n个顶点的有向完全图有（） 条弧。

    • A、n
    • B、n*（n-1）
    • C、n*（n+1）
    • D、n*n

    正确答案:B

  • 第18题：

    在一个具有n个顶点的无向完全图中，所含的边数为（）

    • A、 n
    • B、 n（n-1）
    • C、 n（n-1）/2
    • D、 n（n+1）/2

    正确答案:C

  • 第19题：

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

    • A、N
    • B、n（n-1）
    • C、n（n+1）
    • D、n2

    正确答案:B

  • 第20题：

    对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

    • A、n
    • B、（n-1）/2
    • C、n-1
    • D、n2

    正确答案:D

  • 第21题：

    在一个具有n个顶点的有向完全图中，所含的边数为（）

    • A、n
    • B、n（n-1）
    • C、n（n-1）/2
    • D、n（n+1）/2

    正确答案:B

  • 第22题：

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

    • A、n×（n-1）/2
    • B、n×（n-1）
    • C、n×（n+1）/2
    • D、n2

    正确答案:B

  • 第23题：

    单选题
    对于一个具有n个顶点的有向图的边数最多有（）。
    A

    n

    B

    n（n-1）

    C

    n（n-1）/2

    D

    2n


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    在一个具有n个顶点的无向完全图中，所含的边数为（）
    A

     n

    B

     n（n-1）

    C

     n（n-1）/2

    D

     n（n+1）/2


    正确答案： B
    解析： 暂无解析

相关内容