门| GATE CS Mock 2018年|套装2 |问题22

对于深度优先搜索，以下哪个选项不正确?

(A)在具有V个顶点的图形G的深度优先遍历中，E边缘被标记为树边缘。 G中连接的组件数为(E – V)。
(B)如果使用邻接矩阵实现深度优先搜索，则需要O(V ^ 2)时间。
(C)如果使用邻接表来实现深度优先搜索，则需要O(V + E)时间
(D)这些都不是答案： (A)
说明：在具有V个顶点的图形G的深度优先遍历中，E边缘被标记为树边缘。 G中连接的组件数为(V – E)。
仅选项(A)为假。
这个问题的测验