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