单选题
已矢口有向图G=(V，A)，其中V={a，b，c，d，e}，A={
，
，
，
，
，
}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
A、
a，d，c，b，e
B、
d，a，b，c，e
C、
a，b，d，c，e
D、
a，b，c，d，e
【正确答案】
D
【答案解析】
解析：选项D中，删去a、b及其对应的出边后，c的入度不为0，因此有边
，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。
提交答案
关闭