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

大学网课 2022-08-28 02:53:27 已帮助人

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

A．连通图

B．完全图

C．有回路

D．一棵树

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

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

回答

共1条回复

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