本题考查数据结构的基础知识。    深度优先遍历的主要思路是从图中一个未访问的顶点V开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底……不断递归重复此过程，直到所有的顶点都遍历完成。    对于题中的图，从顶点v1出发进行深度优先遍历，先访问v1，接下来可访问顶点v2(一条路)或v3(另一条路)，若选择访问v2，则接下来可访问顶点v4、然后访问v5，最后退回到v1后选择另一条路去访问v3，因此遍历序列为v1 v2 v4 v5 v3。若访问v1、v2后，接下来选择访问v5，然后退回到v2，再选择另一条路访问v4，之后退回到v1，选择另一条路访问v3，因此遍历序列为v1 v2 v5 v4 v3。若访问v1之后，接下来访问v3，之后按照v2、v4、v5的顺序访问，或者按照v2、v5、v4的顺序访问，或者按照v4、v5、v2的顺序访问都是可行的，即遍历序列v1 v3 v2 v4 v5、v1 v3 v2v5 v4、v1 v3 v4 v5 v2。    广度优先遍历指的是从图的一个未遍历的顶点出发，先遍历这个顶点的相邻顶点，再依次遍历每个相邻顶点的相邻顶点。    对于题中的图，从顶点v1出发进行广度优先遍历，先访问v1，接下来访问顶点v2、v3或者v3、v2，若先访问v2再访问v3，则接下来先访问v2的邻接顶点v4和v5(或v5、v4)，因此可得广度优先遍历序列v1 v2 v3 v4 v5或v1 v2 v3 v5 v4。若先访问v3再访问v2，则接下来先访问v3的邻接顶点v4，然后访问v2的邻接顶点v5，因此可得广度优先遍历序列v1 v3v2 v4 v5。