早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.k

B.n

C.n-k

D.n+k

参考答案
正确答案:C
解析:根据抽屉原理,至少有n-k-1个结点无边可连,因此至少有n-k棵树。
看了若一个具有n个结点、k条边的非...的网友还看了以下: