大门|大门-CS-2014-(第1组)|问题22

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

null

GATECS2014Q22 (A) 该图没有任何拓扑顺序 (B) PQR和SRPQ都是拓扑序 (C) PSRQ和SPRQ都是拓扑序 (D) PSRQ是唯一的拓扑序 答复: (C) 说明: 该图不包含任何圈,因此存在拓扑序。

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

看见 拓扑排序 更多细节。

这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞15 分享