对一个无向图进行深度优先搜索时，得到的搜索序列是唯一的。

A.连通图

B.强连通图

C.完全图

D.DAG图

A.完全图

B.连通图

C.有回路

D.森林

A.图的深度优先遍历不适用于有向图。

B.图的遍历是从给定的源点出发，每一个顶点仅被访问一次。

C.遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历。

D.图的深度遍历是一个递归的过程。

A.宽度优先搜索

B.有界深度优先搜索

C.深度优先搜索

D.启发式搜索

A.无向图中极大连通子图称为连通分量

B.连通图的广度优先搜索中一般采用队列来暂存访问过的顶点

C.图的深度优先搜索中一般采用栈来暂存刚访问的顶点

D.有向图的遍历不可采用广度搜索方法

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次