导航：题目详情 | 答案解析 | 相关问题 | 最新问题 对于一个非连通无向图G 采用深度优先遍历访问所有顶点 在DFSTraverse函数（见考点讲解DFS部分)中 大学 2019-04-02 23:00:03 遍历,考点,顶点 已帮助 人 对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数(见考点讲解DFS部分)中调用DFS的次数正好等于（）。A．顶点数B．边数C．连通分量数D．不确定请帮忙给出正确答案和分析，谢谢！ 热搜：关于深度优先搜索算法描述错误 答案解析 难度★★☆ 搜索 正确答案：CDFS(或BFS)可以用来计算图的连通分量数，而计算的结果正是DFSTraverse（）中DFS被调用的次数。 相关问题 1、G是一个非连通无向图 共有28条边 则该图至少有9个顶点。 2022-08-11 2、G是一个非连通无向图 共有28条边 则该图至少有 个顶点。 2022-08-28 3、【单选题】4. G是一个非连通的无向图 共有28条边 则该图至少有（)个顶点。 2022-08-28 4、G是一个非连通无向图 共有28条边 则该图至少有（)个顶点 2022-08-28 5、G是一个非连通无向图 共有28条边 则该图至少有（）个顶点。 2022-08-28 6、G是一个非连通无向图 有28条边 则G至少有（）个顶点。 2022-09-20
