itgle.com
更多“在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。 ”相关问题
  • 第1题:

    在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。

    A.n

    B.n+1

    C.n-1

    D.n/2


    n(n-1)

  • 第2题:

    具有n个顶点的无向连通图,至少有n-1条边。


    n-1

  • 第3题:

    如果G1是一个具有n个顶点的连通无向图,那么G1最少有n条边


    错误

  • 第4题:

    在一个具有n个顶点的无向连通图中至少有()条边。

    A.n

    B.n+1

    C.n-1

    D.n/2


    错误

  • 第5题:

    一个有n个顶点 (n>2) 的有向图,包含2个强连通分量,则它至少有________条边。

    A.n-2

    B.n-1

    C.n

    D.n+1


    n(n-1)