设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是（）。
精华吧→答案→慕课→未分类

设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是（）。

A.G'是G的子图

B.G'是G的一个无环子图

C.G'是G的极小连通子图且V=V'

D.G'是G的连通分量

正确答案：G'是G的连通分量

Tag：数据结构与算法 分量 环子 时间：2022-01-11 15:14:51

相关答案

热门答案