A-A+

设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ()。A.G’是G的子图B.G’是G

2019-09-12 19:06:35 其它问题 阅读

问题详情

设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ()。

A.G’是G的子图

B.G’是G的连通分量

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

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

请帮忙给出正确答案和分析,谢谢!

参考答案

题库:
考点:环子,分量,正确答案,说法