一个具有n(n>0)个顶点的连通无向图至少有()条边。
A: n+1
B: n
C: n/2
D: n-1
A: n+1
B: n
C: n/2
D: n-1
D
举一反三
内容
- 0
在一个具有n个顶点的无向连通图中至少有( )条边。 A: n/2 B: n-1 C: n D: n+1
- 1
一个具有n 个顶点的无向连通图最少包含______条边。 A: n B: n+1 C: n-1 D: n(n-1)/2
- 2
n个顶点的强连通图至少有 条边。 A: n-1 B: n C: n+1 D: n(n-1)/2
- 3
n个顶点的连通图至少有()条边。 A: n B: n+1 C: n-1 D: n(n-1)
- 4
n个顶点的连通图至少()条边。 A: n B: n+1 C: n-1 D: n=2