判断题对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。A 对B 错

题目

判断题

对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。

对

错

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

相似问题和答案

第1题：

图的遍历要求从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。()

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

参考答案：正确

第2题：

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

A.一棵树

B.有回路

C.完全图

D.连通图

参考答案：D

第3题：

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

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

正确答案：对

第4题：

以下关于图的遍历的叙述中，正确的是（61）

A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历

答案：C

解析：

使用队列对图进行广度优先遍历。

第5题：

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案：C

解析：

深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

第6题：

图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。()

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

参考答案：正确

第7题：

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

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

参考答案：正确

第8题：

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

参考答案：连通

第9题：

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

A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程

答案：C

解析：

图的深度优先搜索的方法对于有向图和无向图都适用。

第10题：

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

A一棵树

B有回路

C完全图

D连通图

D
略

判断题对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。A 对B 错

题目

相似问题和答案

更多相关问题

相关内容