考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“已知有向图G=(V,E),其中V={V1,V2”,希望对大家有更好的帮助。
5、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是( )。
A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7
5、试题答案:A
试题解析:
【考点】本题考查拓扑排序。
【解析】生成拓扑序列的过程如下所示,由此可知本题选A。
以上“已知有向图G=(V,E),其中V={V1,V2”,更多关于考研真题内容将不断更新。
