若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是( )。

admin2019-08-10  2

问题 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是(    )。

选项 A、k
B、n
C、n-k
D、n+k

答案D

解析 因为一棵具有n个顶点的树有n-1条边,因此设题目中的森林有m棵树,每棵树具有顶点数为Vi(1≤i≤m),则V1+V2+…Vm=N及(V1-1)+(V2-1)+…(Vm-1)=K,所以n=m+k。
转载请注明原文地址:https://jikaoti.com/ti/lhGjFFFM
0

最新回复(0)