[单选题]

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

A.G′是G的子图

B.G′是G的连通分量

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

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

参考答案与解析:

相关试题

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