考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“图1是一个有向无环图，其拓扑排序结果为( )。”，希望对大家有更好的帮助。
1、图1是一个有向无环图，其拓扑排序结果为( )。
A、v0、v1、v2、v4、v5、v3、v6
B、v1、v0、v3、v4、v5、v2、v6
C、v1、v0、v3、v4、v5、v6、v2
D、v1、v0、v3、v4、v6、v2、v5
1、试题答案：D
试题解析：
【考点】本题考查拓扑排序的思想。
【解析】拓扑排序中，只有入度为0的点才可以添加到拓扑序列中。A选项中，V5的入度来自结点V2 V3 V4，而V3不在V5之前的拓扑序列中，因此A选项错误。同理，B选项中V5之前的拓扑序列中应该有V2。C选项与B选项问题一致。故本题选D。
以上“图1是一个有向无环图，其拓扑排序结果为( )。”，更多关于考研真题内容将不断更新。