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

已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

简答题查看答案

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

单选题查看答案

对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。

判断题查看答案

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

填空题查看答案

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

判断题查看答案

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

填空题查看答案

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

单选题查看答案

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

单选题查看答案

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

单选题查看答案