如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

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

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

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

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

3、广度优先搜索法

广度优先搜索法

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

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

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

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

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

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