对于非连通无向图G，采用深度优先遍历访问所有顶点，在DFS函数中调用DFS的次数正好等于（ ）。
A: 连通分量数
B: 边数
C: 顶点数
D: 不确定
A: 连通分量数
B: 边数
C: 顶点数
D: 不确定
举一反三
- 对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数(见考点讲解DFS部分)中调用DFS的次数正好等于（）。 A: 顶点数 B: 边数 C: 连通分量数 D: 不确定
- 一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点v出发进行深度优先遍历DFS(G，v)，则一共需要调用DFS算法【___】次。
- 中国大学MOOC: 一个有n个顶点e条边的非连通图有m个连通分量,从某个顶点v出发进行深度优先遍历DFS(G, v)，则一共需要调用______次DFS函数。
- 13.一个有n个顶点、吧条边的连通图采用邻接表表示，从某个顶点出发进行深度优先遍历DFS(G，U)，则最大的递归深度是
- 对一个无向连通图进行一次深度优先遍历,可以访问图中所有顶点。