对于下图所示的邻接表，写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

对于下面两个图，分别求：

(1)每个顶点的度，有向图还要求入度和出度。

(2)给出一条从V₀到V₃的简单路径。

(3)给出图的邻接矩阵。

(4)给出图的邻接表。

按图所示的邻接链表写出：

(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。

(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。

A.aebcfgd

B.abecdfg

C.acfebgd

D.aedfcgb

A、1，2，3，4，5

B、1，2，3，5，4

C、1，2，4，5，3

D、1，2，5，3，4

对于下图，按下列条件分别求：从顶点0出发，采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发，采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )，所有邻接表中的结点总数为( )。