当前位置:首页 > 数据结构(02331) > 正文内容

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

高老师2年前 (2024-03-26)数据结构(02331)13

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

A.k

B.n

C.n-k

D.n+k

正确答案是C

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432256.html

分享给朋友: