设无向图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中至少有条边。