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

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

A.强连通图

B.连通图

C.有回路

D.一棵树

正确答案:A

猜你喜欢