• 2021-04-14
    在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
  • n(n-1)/2  n(n-1)

    内容

    • 0

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

    • 1

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

    • 2

      【填空题】n 个顶点有向完全图有 条弧, n 个顶点无向完全图有 条边

    • 3

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

    • 4

      在具有n个顶点的连通图中至少包含有 条边。