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