考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“若一个具有n个顶点，k条边的无向图是一个森林(N>K)，则该森”，希望对大家有更好的帮助。
1、若一个具有n个顶点，k条边的无向图是一个森林(N>K)，则该森林中必有( )棵树。
A、1
B、k
C、n
D、n-k
1、试题答案：D
试题解析：
根据树的性质可知，树的顶点数=边数+1。在本题中，假设k条边均在一棵树上，则需要k+1个顶点，剩余顶点每个顶点即为一棵树，因此总的树的个数=n-(k+1)+1=n-k，故本题选D。
以上“若一个具有n个顶点，k条边的无向图是一个森林(N>K)，则该森”，更多关于考研真题内容将不断更新。