1、在一个图中，所以顶点度数之和等于所有边数之和的倍。
A、2
B、1
C、4
D、1/2
2、对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为。
A、a,b,e,c,d,f
B、a,e,b,c,f,d
C、a,c,f,e,b,d
D、a,e,d,f,c,b
3、对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为。
A、a,b,c,e,d,f
B、a,e,b,c,f,d
C、a,b,c,e,f,d
D、a,c,f,d,e,b
4、已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是。
A、v1,v2,v3,v5,v4
B、v1,v4,v3,v5,v2
C、v1,v2,v3,v4,v5
D、v1,v3,v4,v5,v2
5、对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是。
A、v1,v4,v3,v5,v2
B、v1,v3,v2,v4,v5
C、v1,v2,v3,v4,v5
D、v1,v2,v3,v5,v4
