考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“一个图中包含k个连通分量，若按深度优先搜索方法访问所有”，希望对大家有更好的帮助。
5、一个图中包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。
A、1
B、k-1
C、k
D、k+1
5、试题答案：C
试题解析：
由于一个无向图的每个连通分量都可以看作一个独立的图，因此要遍历整个图，就需要遍历每个连通分量。而深度优先遍历算法正好可以遍历一个连通分量。因此，对于包含k个连通分量的图，就需要调用k次深度优先遍历算法才能访问所有结点。故本题选C。
以上“一个图中包含k个连通分量，若按深度优先搜索方法访问所有”，更多关于考研真题内容将不断更新。