📌  相关文章
📜  门| GATE-CS-2014-(Set-1) |问题 13

📅  最后修改于: 2021-09-24 06:19:41             🧑  作者: Mango

令 G=(V,E) 是一个有向图，其中 V 是顶点集，E 是边集。那么以下哪一张图与 G 具有相同的强连通分量?

GATECS2014Q13
(一) A
(乙)乙
(C)丙
(四)丁答案：(乙)
解释：如果我们反转图中所有弧的方向，则新图与原始图具有相同的强连通分量集。有关更多详细信息，请参阅 https://www.geeksforgeeks.org/strongly-connected-components/。
这个问题的测验