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


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

A.非连通

B.连通

C.强连通

D.有向

正确答案:B


Tag:顶点 深度 时间:2022-04-05 20:18:36