若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()。棵树。A.kB.nC.n－kD.n＋

Question

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

A．k

B．n

C．n-k

D．n+k

Answer 1

正确答案：C
解析：假设有x棵树，任一棵树的结点数ni与边数ki都满足ni=ki+1，所以对x棵树有 n=k+x，则x=n-k。