一个具有n个顶点的图最少有( )条边。
A: n(n+1)
B: n(n-1)
C: n(n+1)/2
D: 0
A: n(n+1)
B: n(n-1)
C: n(n+1)/2
D: 0
举一反三
- 一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 具有n(n>0)个顶点的无向图最多含有 (37) 条边。 A: n(n-1) B: n(n+1) C: n(n-1) D: n(n+1)
- 一个具有n 个顶点的无向连通图最少包含______条边。 A: n B: n+1 C: n-1 D: n(n-1)/2
- 一个具有n(n>;0)个顶点的连通无向图最少有( )条边。 A: n-1 B: n C: n+1 D: n+2
- 一个具有n(n>0)个顶点的连通无向图至少有()条边。 A: n+1 B: n C: n/2 D: n-1