设无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下列说法中不正确的是()

分类: 数据结构(02331) 发布时间: 2024-08-04 00:59 浏览量: 0
设无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下列说法中不正确的是()
A、G'为G的连通分量
B、G'为G的无环子图
C、G'为G的子图
D、G'为G的极小连通子图且V'=V
【正确答案】:A