考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“已知有向无环图G=({A，B，C，D，E}，{，，，，})，由G可以得”，希望对大家有更好的帮助。
3、已知有向无环图G=({A，B，C，D，E}，{，，，，})，由G可以得到的拓扑序列个数为( )。
A、3
B、4
C、5
D、6
3、试题答案：C
试题解析：
(1)画出题干所示的有向无环图如下：
(2)根据拓扑排序算法可得的所有拓扑排序序列如下：
① A，C，B，D，E;
② A，C，D，B，E;
③ C，A，B，D，E;
④ C，A，D，B，E;
⑤ C，D，A，B，E。故本题选C。
以上“已知有向无环图G=({A，B，C，D，E}，{，，，，})，由G可以得”，更多关于考研真题内容将不断更新。