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

admin2019-08-17 54

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

选项 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

计算机408

相关试题推荐

随机试题

最新回复(0)