单选题
14.
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是( )。
A、
k
B、
n
C、
n—k
D、
n+k
【正确答案】
C
【答案解析】
因为一棵具有n个顶点的树有n-1条边,因此设题目中的森林有m棵树,每棵树具有顶点数为V
i
(1≤i≤m),则V
1
+V
2
+…V
m
=N及(V
1
-1)+(V
2
-1)+…(V
m
-1)=K,所以,2=m+k。
提交答案
关闭