✏️ 纠错
第 48 题 / 共 201 题
8、可以使⽤深度优先搜索算法判断图的连通性。
你真棒！
📝 题目解析
【答案】正确
【考纲知识点】图的知识
【解析】从一个顶点出发进行深度优先搜索可以遍历连通的子图。如果搜索结束后全部顶点均被访问，说明连通；否则，如果仍有顶点未被访问，说明不连通。