若在一个森林中有N个结点,K条边(N>;K),则该森林中必有( )棵树。
A: K
B: N
C: N-K
D: 1
A: K
B: N
C: N-K
D: 1
举一反三
- 若一个具有n个结点k条边的无向图是一个森林(n>k),则该森林必有()棵树。 A: k B: n C: n-k D: n+k
- 若一个具有n个结点k条边的无向图是一个森林(n>k),则该森林必有( )棵树。 A: k B: n C: n-k D: n+k
- 6.5 一个具有n个顶点、k条边的无向图是一个森林(n>k),则该森林中必有( )棵树。 A: k B: n(n-1 C: n-k D: 1
- 若一森林有n个顶点、k个分支(n>k),该森林必有( )棵树。 A: k B: n C: n-k D: 1
- 若一个具有N个顶点、K条边的无向图是一个森林(N>K),则该森林必有______棵树。 A: .K B: .N C: N-K D: 1