答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。A．完全图B

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

A．完全图

B．连通图

C．有回路

D．一棵树

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（)。A.一棵树

答案解析
下列说法不正确的是（)。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适

答案解析
下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适

答案解析
设无向图G中的边的集合E={(a b) (a e) (a c) (b e) (e d) (d f) (f c)} 则从顶点a出发进行深度优

答案解析
若一个无向图中任一顶点出发进行一次深度优先遍历就可以访问图中所有的顶点则该图一定是连通的。()

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

答案解析