对于带权无向图 G = （V, E)，M 是 G 的最小生成树，则 M 中任意两点 V1 到 V2 的路径一定是它们之间的最短路径。

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

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

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

D.以上都不对

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

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

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

D.以上都不对

A.任意连通图至少有一个生成树

B.任意连通图至多有一个生成树

C.无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树

D.无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树