若一个具有n个结点k条边的无向图是一个森林(nk),则该森林必有()棵树。

若一个具有n个结点k条边的无向图是一个森林(nk),则该森林必有()棵树。

A.k

B.n

C.n-k

D.n k

正确答案:n-k

猜你喜欢