若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（)图。

A、连通图

B、强连通图

C、完全图

D、DAG图

A、连通图

B、非连通图

C、强连通图

D、有向非强连通图

A、a,e,b,c,f,d

B、a,b,e,c,d,f

C、a,c,f,e,b,d

D、a,e,d,f,c,b

A、1 2 4 3 5 7 6

B、1 2 4 3 5 6 7

C、1 2 4 5 6 3 7

D、1 2 3 4 5 7 6

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。