(判断题)
对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
(判断题)
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
(单选题)
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
(判断题)
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
(简答题)
已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
(单选题)
已知如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如图所示的一个图,若从顶点g出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()