设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法

资格题库2022-08-02 56

问题设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量

选项 A.G′为G的极小连通子图且V=V′
B.G′是G的一个无环子图
C.G′为G的子图
D.G′为G的连通分量

答案 D

解析连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)