导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

大学 2017-08-07 02:20:27 顶点,深度已帮助人

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

A．完全图

B．连通图

C．有回路

D．一棵树

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

热搜：从业主的角度出发,工程造价是指

答案解析

难度★★☆ 搜索

正确答案：B
若仅通过一次DFS或BFS就可访问图中所有顶点，则可知图是连通的，故选B。