当前进度
48/151题 (31.8%)
8、可以使⽤深度优先搜索算法判断图的连通性。
别灰心，再仔细想想！
💡
真题解析
【答案】正确
【考纲知识点】图的知识
【解析】从一个顶点出发进行深度优先搜索可以遍历连通的子图。如果搜索结束后全部顶点均被访问，说明连通；否则，如果仍有顶点未被访问，说明不连通。