单选题
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是( )。
A．k B．n C．n-k D．n+k
A
B
C
D
【正确答案】
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，所以n=m+k。
提交答案
关闭