下列无向图一定是树的有 （多选）

A、无简单回路的连通图

B、有n个顶点n-1条边的连通图

C、每对顶点间都有通路的图

D、连通但删去一条边便不连通的图

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

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

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

D、以上都不对

A、去掉边e1，则G不连通

B、去掉边e1，则T不连通

C、去掉边e2，则G不连通

D、去掉边e2，则T不连通

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

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

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

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

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

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

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

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

A、最小生成树不唯一，其总权重为23

B、最小生成树唯一，其总权重为20

C、边(B, F)一定在树中，树的总权重为23

D、边(H, G)一定在树中，树的总权重为20

A、图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价

B、一个图的最小生成树可能不唯一，但权值最小的所有边一定会出现在解中

C、若连通图上各边的权值均不相同，则该图的最小生成树是唯一的

D、一个带权的无向连通图的最小生成树的权值之和是唯一的