如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

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

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

A.abedfc

B. acfebd

C. aebcfd

D. aedfbc

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

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

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

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

在广度优先搜索中，若对顶点v_i的访问先于顶点v_j，则对顶点v_i邻接点的访问也先于对顶点v_j邻接点的访问。( )

二极管构成的电路如下图所示，图中两二极管伏安特性相同，均认为从原点出发，斜率为g_D的直线。已知u₁=U_1mcos(ω₁t)，u₂=U_2mcos(ω₂t)，u₂为小信号，U_1mU_2m，并使二极管工作在受u₁控制的开关状态，试分析其输出电流中的频谱成分，说明电路是否具有相乘功能。

对于图和图，分别求：

(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。

(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。