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

A. 强连通图 B. 连通图 C. 有回路 D. 一棵树

[tag_link]

正确答案：B

结论

该图是连通图。

推导

无向图中，从任意起点 DFS 能访问全部顶点，说明每个顶点都存在到起点的路径，因此任意两点间可达，图连通。

易错点

连通不等于有回路，也不要求是树；强连通是有向图术语。