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

最全题库2022-08-02 5

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

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

答案 C

解析一个具有n个结点的树有n-l条边，结点数比边数多1，则若一个森林中有m棵树，其结点数比边数多m。反过来，森林中树的个数等于结点数减去边数。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555026.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)