图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

判断题查看答案

遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

填空题查看答案

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

单选题查看答案

回溯法是一种既带有（）又带有（）的搜索算法。

填空题查看答案

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

单选题查看答案

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

填空题查看答案

A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。

单选题查看答案

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

单选题查看答案

图的广度优先搜索类似于树的（）次序遍历。

单选题查看答案