考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“已知一个图如下所示，从顶点a出发进行深度优先遍历可能得”，希望对大家有更好的帮助。
3、已知一个图如下所示，从顶点a出发进行深度优先遍历可能得到的序列为( )。
A、acefbd
B、acbdfe
C、acbdef
D、acdbfe
3、试题答案：A
试题解析：
图的深度优先遍历的方法为：从图中某顶点v出发，访问顶点v，依次从v的未被访问的邻接点出发，对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问。若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。根据该思想，选项B和C在遍历b之后应当遍历e或f，选项D在遍历d之后遍历e或f，故本题选A。
以上“已知一个图如下所示，从顶点a出发进行深度优先遍历可能得”，更多关于考研真题内容将不断更新。