• 2022-07-29
    在一个具有n个顶点的完全无向图中,所含的边数为()。
    A: n
    B: n(n-1)
    C: n(n-1)/2
    D: n(n+1)/2
  • C

    内容

    • 0

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

    • 1

      一个具有n个顶点的有向图的边数的最大值是( )。 A: n*(n-1)/2 B: n*(n-1) C: n*(n+1)/2 D: n*n

    • 2

      在一个具有n个顶点的无向图中,最多包含有()边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2 D: n2

    • 3

      具有n个顶点的无向图的边数最大是()。 A: n(n+1)/2 B: n C: n(n-1) D: n(n-1)/2

    • 4

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