n(>1)个顶点的强连通图至少()条边,最多()条边。

题目
n(>1)个顶点的强连通图至少()条边,最多()条边。

相似考题

1.n个顶点的连通图至少()条边,最多()条边。

2.n个顶点的强连通图中至少含有(14)。A．n-1条的向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边

3.n个顶点的强连通图中至少含有 ( )A．n-1条有向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边

4.n个顶点的强连通图至少有( )条边。A、 n-1B、 nC、 2nD、 n(n-1)

更多“n(>1)个顶点的强连通图至少()条边,最多()条边。 ”相关问题

  • 第1题：

    n个顶点的强连通图至少有(32)条边。

    A．n

    B．n-1

    C．n-2

    D．n+1


    正确答案：A
    解析：强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选A。

  • 第2题：

    n个顶点的强连通图至少有（）条边。

    A．n

    B．n+1

    C．n-1

    D．n*(n-1)


    n

  • 第3题：

    一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。


    错误

  • 第4题：

    要连通具有n个顶点的有向图，至少需要n+1条边。


    n

  • 第5题：

    n个顶点的强连通图中至少含有（）。

    A．n-1 条有向边

    B．n条有向边

    C．n(n-1)/2条有向

    D．n(n-1)条有向边


    B

相关内容