如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是（)。

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

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

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

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

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

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

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

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

A.广度优先遍历不适合有向图

B.对任何有向图调用一次广度优先遍历算法便可访问所有的顶点

C.对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点

D.对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点

A.广度优先遍历不适合有向图

B.对任何有向图调用一次广度优先遍历算法便可访问所有的顶点

C.对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点

D.对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点

A.对任何有向图调用一次广度优先遍历算法便可访问所有的顶点

B.对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点

C.广度优先遍历不适合有向图

D.对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

A.acebd

B.abdec

C.acdbe

D.abcde

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量