对于给定的有权无向图G，下列哪个说法是正确的（）

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

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

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

D.以上都不对

A.T是G的生成树

B.T是G的最小生成树

C.T是G的最大生成树

D.T是G的一棵最小生成树

A.T是G的生成树

B.T是G的最小生成树

C.T是G的最大生成

D.T是G的一棵最小生成树

A.若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。

B.若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。

C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。

D.一个连通无向图至少有一个生成树。

A.若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。

B.若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。

C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。

D.一个连通无向图至少有一个生成树。

A.G的边数一定大于n-1

B.G的权值最小的边一定有多条

C.G的最小生成树的代价不一定相等

D.以上选项都不对

A.G'是G的子图

B.G'是G的一个无环子图

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

D.G'是G的连通分量

A.G'是G的子图

B.G'是G的一个无环子图

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

D.G'是G的连通分量