门| GATE CS 2021 |套装2 |第56章

考虑以下有向图：

关于该图，以下哪项是正确的?
(A)该图没有拓扑顺序
(B)从顶点S开始的深度优先遍历将三个有向边分类为后边
(C)该图没有强连接的组件
(D)对于u和v的每对顶点，都有一条从u到v的有向路径答案： (A) (B)
说明： (A)是正确的，因为在图表的左下角有循环。

(B)是的，我们可以返回3个边的长度。

(C)的曲线确实有一个强连通分量，它具有循环。

(D)错误，不是强连接图。
这个问题的测验