• 2021-04-14
    n个顶点的强连通图中至少含有( )。
  • n条有向边
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/emyptxpazomyajo.html

    内容

    • 0

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

    • 1

      设某强连通图中有n个顶点,则该强连通图中至少有( )条边。 A: n+1 B: n C: n(n-1) D: n(n+1)

    • 2

      含有n个顶点的连通无向图,其边的个数至少为n-1。

    • 3

      n个顶点的强连通图中至少有()条边。 A: n B: n-1 C: 2n D: n(n-1)

    • 4

      一个具有n个顶点的无向图中,要连通所有顶点则至少需要n-1条边。()