若一个图中包含有k个连通分量,若按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。
A: k
B: 1
C: k-1
D: k+1
A: k
B: 1
C: k-1
D: k+1
举一反三
- 一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。 A: 1 B: k C: k-1 D: k+1
- 一个无向图中包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（）次深度优先遍历算法。 A: k B: 1 C: k-1 D: k+1
- 若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（ ）次深度优先遍历算法。 A: 1 B: k-1 C: k D: k+1
- 若一个图中包含有k 个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用 次深度优先搜索遍历的算法
- 一个图中有n个顶点且包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用( )次深度优先遍历算法。 A: k B: 1 C: n-k D: n