• 2021-04-14
    在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边
  • n-1

    内容

    • 0

      设某强连通图中有n个顶点,则该强连通图中至少有()条边

    • 1

      一个具有n个顶点的无向连通图至少包含条边

    • 2

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

    • 3

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

    • 4

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