下列选项中,不是如下有向图的拓扑序列的是( )。

admin2019-08-17  44

问题 下列选项中,不是如下有向图的拓扑序列的是(          )。

选项 A、1,5,2,3,6,4
B、5,1,2,6,3,4
C、5,1,2,3,6,4
D、5,2,1,6,3,4

答案D

解析 拓扑排序每次选取入度为0的结点输出,经观察不难发现拓扑序列前两位一定是1,5或5,1(因为只有1和5的入度均为0,且其他结点都不满足仅有1或仅有5作为前驱)。因此D显然错误。
转载请注明原文地址:https://kaotiyun.com/show/37Ci777K
0

相关试题推荐
最新回复(0)