考虑以下有向图： 关于图表，以下哪项是/是正确的? (A)图没有拓扑顺序(B)从顶点 S 开始的深度优先遍历将三个有向边分类为后边(C)图没有强连通分量(D)对于每对顶点 u 和 v，都有一条从 u 到 v 的有向路径答案： (A) (B)解释： (A)正确，因为图形左下角的循环。 (B)是的，我们可以返回 3 条边的长度。 (C)图确实有一个强连通分量，它有环。 (D)错误，不是强连通图。这个问题的测验
