• 2022-07-29
    具有n个顶点的完全图的边数为()
    A: n-1
    B: n
    C: n*(n-1)
    D: n*(n-1)/2
  • B

    内容

    • 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 C: n(n-1) D: n(n-1)/2

    • 2

      若有n个顶点,则有向完全图共有几个边? A: n B: n(n-1)/2 C: n(n-1) D: n^2

    • 3

      ‏一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。‌ A: n-1 B: n C: n(n-1) D: n(n-1)/2

    • 4

      一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2