给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：

A.其深度优先遍历必须采用最大递归深度为n的递归算法。

B.采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。

C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。

D.其广度优先生成树的树高可能大于其深度优先生成树的树高。

E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。

F.图的深度优先遍历方法不适用于无向图。

G.使用队列对图进行广度优先遍历

H.图中有回路时则无法进行遍历

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A．24

B．25

C．26

D．27

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A． 24

B．25

C．26

D．27

以下叙述中正解的是（）。

A．只要无向连通图中没有权值相同的边，则其最小生成树唯一

B．只要无向图中有权值相同的边，则其最小生成树一定不唯一

C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树

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.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.以上都不对