大门|大门CS模拟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）是错误的。 这个问题的小测验