[单选题]

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。

A.G′为G的连通分量

B.G′为G的无环子图

C.G′为G的子图

D.G′为G的极小连通子图且V′=V

参考答案与解析:

相关试题

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。