• 2022-06-01
    有n个结点的无向完全图,共有( )条边。
    A: n*(n-1)/2
    B: n*(n+1)/2
    C: n*(n-1)
    D: n*(n+1)
  • A

    内容

    • 0

      一个有向完全图的顶点个数为n,则该图有_____ 条边。 A: n(n-1) B: n(n-1)/2 C: n(n+1) D: n(n+1)/2

    • 1

      一个有n个顶点的无向图中,最多可以有多少( )条边。 A: n(n+1)/2 B: n(n-1)/2 C: n(n+1) D: n(n-1)

    • 2

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

    • 3

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

    • 4

      由N个顶点组成的有向图,最多可以有________条边。 A: N*N B: N(N+1) C: N(N-1) D: N(N-1)/2