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

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面不正确的说法是

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

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面不正确的说法是

A.G′为G的子图

B.G′为G的连通分量

C.G′为G的极小连通子图且V′=V

D.G′是G的一个无环子图

正确答案是B

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

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

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

分享给朋友: