n个顶点的强连通图的边数至少有A．n-1B．n(n-1)C．nD．n+1

题目

n个顶点的强连通图的边数至少有

A．n-1

B．n(n-1)

C．n

D．n+1

相似考题

1.n个顶点的强连通图的边数至少有（ ）。A．n-1B．n（n-1）C．nD．n+1

2.n个顶点的强连通图的边数至少有（ ）。A. n-1B. n(n-1)C. nD. n+1

3.n个顶点的强连通图的边数至少有( )。A．n-1B．n(n-1)C．nD．n+1

4.n个顶点的强连通图的边数至少有A．n-1B．n（n-1）C．nD．n+1

参考答案和解析
正确答案：C
解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
更多“n个顶点的强连通图的边数至少有A.n－1B.n(n－1)C.nD.n＋1 ”相关问题

  • 第1题：

    n个顶点的强连通图的边数至少有________。

    A．n-1

    B．n(n-1)

    C．n

    D．n+1


    正确答案：C
    解析： 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

  • 第2题：

    n个顶点的强连通图的边数至少有______。

    A．n-1

    B．n(n-1)

    C．n

    D．n+1


    正确答案：C
    解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

  • 第3题：

    n个顶点的强连通图的边数至少有( )

    A.n-1
    B.n(n-1)
    C.n
    D.n+1

    答案：C
    解析：

  • 第4题：

    n个顶点的强连通图的边数至少有

    A．n-1

    B．n(n-1)

    C．n

    D．n+l


    正确答案：C
    解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

  • 第5题：

    n 个顶点的强连通图的边数至少有 ______ 。

    A. n-1

    B. n(n-1)

    C. n

    D. n+1


    正确答案：C

相关内容