对于无向图的生成树，下列说法不正确的是()。

A.G1是G的无环子图

B.G1是G的子图

C.G1是G的连通分量

D.G1是G的极小连通子图，且V1=V

A.一个无向连通图一定存在一个生成树

B.一个图的生成树顶点数目，一定与原来图的顶点数目相等

C.一个连通图决定唯一的生成树

D.根据一个带权连通图可以得到一个权值最小生成树

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

A．G′为G的子图

B．G′为G的极小连通子图且V′=V

C．G′为G的一个无环子图

D．G′为G的边通分量

A.G’为G的子图

B.G’为G的极小连通子图，且V’=V

C.G’为G的连通分量

D.G’是G的无环子图

A.G'为G的子图

B.G'为G的连通分量

C.G'为G的极小连通子图且V'=V

D.G'是G的无环子图

A.G’是G的连通分量

B.G’是G的无环子图

C.G’是G的子图

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

A.G’是G的连通分量

B.G’是G的无环子图

C.G’是G的子图

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

A.G'为G的子图

B.G'为G的边通分量

C.G'为G的极小连通子图且V'-V

D.G'为G的一个无环子图

A.G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径

B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径

C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决

D.以上都不对