• 2022-05-29
    具有n个顶点的有向完全图有()条弧。
    A: n
    B: n*(n-1)
    C: n*(n+1)
    D: n*n
  • B

    内容

    • 0

      一个具有n个顶点的有向图最多有( )条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n×n

    • 1

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

    • 2

      具有n个顶点的无向完全图的弧数为()。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2 D: n/2

    • 3

      具有n(n>0)个顶点的无向图最多含有 (37) 条边。 A: n(n-1) B: n(n+1) C: n(n-1) D: n(n+1)

    • 4

      具有n个顶点的有向图最多有( )条边 A: n B: n(n-1) C: n(n+1) D: n+n