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

📅  最后修改于: 2021-09-25 04:17:33             🧑  作者: Mango

考虑下面给出的有向图。以下哪一项是正确的?

GATECS2014Q22
(A)该图没有任何拓扑排序
(B) PQRS 和 SRPQ 都是拓扑排序
(C) PSRQ 和 SPRQ 都是拓扑排序
(D) PSRQ 是唯一的拓扑排序答案： (C)
说明：该图不包含任何环，因此存在拓扑排序。

P 和 S 必须出现在 R 和 Q 之前，因为从 P 到 R 和 Q，以及从 S 到 R 和 Q 都有边。

有关更多详细信息，请参阅拓扑排序。

这个问题的测验