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

📅  最后修改于: 2021-06-29 03:58:06             🧑  作者: Mango

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

GATECS2014Q13
(A) A
(B) B
(C) C
(D) D答案： (B)
说明：如果我们反转图形中所有圆弧的方向，则新图形将与原始图形具有相同的一组紧密连接的组件。有关更多详细信息，请参见https://www.geeksforgeeks.org/strongly-connected-components/。
这个问题的测验