在一个无向图中,若存在多个连通分量,使用深度优先搜索(DFS)遍历时,最少需要从多少个不同的起始顶点出发才能遍历到所有顶点?

答案解析

在无向图中,若存在多个连通分量,深度优先搜索(DFS)只能遍历到与起始顶点连通的部分。因此,为了遍历到所有顶点,必须从每个连通分量的任意一个顶点出发。若图中有k个连通分量,则至少需要k个起始顶点。因此,正确答案是D。选项A和B都忽略了连通分量的数量,选项C则没有明确说明与连通分量的关系。
正确答案:D
随机推荐
开始刷题