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

题目

判断题

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

对

错

参考答案和解析

正确答案：对

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是()图。

参考答案：连通

第2题：

对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。

A、一定相同

B、一定不同

C、不一定相同

D、可能相同

参考答案：CD

第3题：

若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

正确答案：对

第4题：

下列说法不正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种：深度遍历和广度遍历

D.图的深度遍历是一个递归过程

正确答案：C

第5题：

若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

参考答案：正确

第6题：

下列说法正确的是【】

A．图的遍历是从给定的源点出发每一个顶点仅被访问一次

B．遍历的基本算法有两种：深度遍历和广度遍历

C．图的深度遍历不适用于有向图

D．图的深度遍历是一个递归过程

正确答案：ABD
[解析]图的深度遍历既适用于有向图也适用于无向图．

第7题：

若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

参考答案：正确

第8题：

对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

参考答案：B

第9题：

若从无向图的一个顶点出发进行广度优先遍历可访问到图中所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

参考答案：正确

第10题：

● 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（63）。

正确答案：D

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

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容