门| GATE-CS-2014-(Set-1)|问题22

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

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

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

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

这个问题的测验