关于深度优先搜索，以下哪个选项不正确?
(A)在具有 V 个顶点的图 G 的深度优先遍历中，E 边被标记为树边。 G 中的连通分量数为 (E – V)。
(B)如果使用邻接矩阵实现，深度优先搜索需要 O(V^2) 时间。
(C)如果使用邻接表实现，深度优先搜索需要 O(V + E) 时间
(D)这些都不是答案：(一)
解释：在对具有 V 个顶点的图 G 进行深度优先遍历时，E 边被标记为树边。 G 中的连通分量数为 (V – E)。
只有选项(A)是错误的。
这个问题的测验
📅 最后修改于: 2021-09-24 06:35:18 🧑 作者: Mango
关于深度优先搜索，以下哪个选项不正确?
(A)在具有 V 个顶点的图 G 的深度优先遍历中，E 边被标记为树边。 G 中的连通分量数为 (E – V)。
(B)如果使用邻接矩阵实现，深度优先搜索需要 O(V^2) 时间。
(C)如果使用邻接表实现，深度优先搜索需要 O(V + E) 时间
(D)这些都不是答案：(一)
解释：在对具有 V 个顶点的图 G 进行深度优先遍历时，E 边被标记为树边。 G 中的连通分量数为 (V – E)。
只有选项(A)是错误的。
这个问题的测验