对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A一棵树B有回路C完全图D连通图

2、广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

3、采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A对B错

4、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A完全图B连通图C有回路D一棵树

5、已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到

已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。AabecdfBacfebdCaedfcbDaebcfd

6、对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个

对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A正确B错误