• 2022-05-27
    要连通具有n个结点的有向图,至少需要()条边。
    A: n-1
    B: n
    C: n+1
    D: 2n
  • A

    内容

    • 0

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

    • 1

      具有n个顶点的无向图至少要有( )条边才有可能是一个连通图。 A: n(n+1) B: n-1 C: n+1 D: n(n-1)

    • 2

      2 一个具有n个顶点的有向图中,要连通全部顶点至少需要( )条弧。 A: n B: n-1 C: n+1 D: 2n

    • 3

      一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2

    • 4

      ‎一个具有n个顶点的有向图中,要连通全部顶点至少需要( )条弧。​ A: n B: n-1 C: n+1 D: 2n