若一个具有n个结点k条边的无向图是一个森林(n>k),则该森林必有( )棵树。
A: k
B: n
C: n-k
D: n+k
A: k
B: n
C: n-k
D: n+k
C
举一反三
内容
- 0
若一个具有N个顶点,K条边的无向图是一个森林(N>K),则该森林中必有()棵树。
- 1
若一个具有N个顶点,K条边的无向图是一个森林(N>K),则该森林中必有N-K棵树。( )
- 2
6.5 一个具有n个顶点、k条边的无向图是一个森林(n>k),则该森林中必有( )棵树。 A: k B: n(n-1 C: n-k D: 1
- 3
一个具有n个顶点、k条边的无向图是一个森林(n>k),则该森林中必有() A: k B: n C: n-k D: 1
- 4
中国大学MOOC:"若一森林有n个顶点、k个分支(n>k),该森林必有( )棵树。";