• 2022-06-16
    设无向图G的顶点数为n,则要使G连通最少有()条边。
  • n-1

    内容

    • 0

      设无向图G的顶点数为n,图G最多有n(n-1)条边。

    • 1

      设G为具有N个顶点的无向连通图,则G中至少有_____条边。 A: N B: N-1 C: N+1 D: 2*N

    • 2

      一个具有n个顶点无向连通图最少有____条边,最多有____条边。

    • 3

      一个有n个顶点的连通无向图最少有______条边

    • 4

      智慧职教: 设G为具有N个顶点的无向连通图,则G中至少有条边。