设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>， ， ， ， }，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v 2出发的DFS序列和DFS生成树。

设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>， ， ， ， }，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v 2出发的BFS序列和BFS生成树。

已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 给出G的邻接矩阵和邻接表。

已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，}，G的拓扑序列是（）。

如图所示电路中，已知各电压表的读数分别为V1=30V、V2=50V、V3=90V，电压表V的读数应该是多少?

已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。

无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。

无向图G=（V，E），其中：V={a，b，c，d，e，f，E={（a，b）,（a,e）（a,c）,（b,e）,（c,f）,（f,d）,（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（  ）。

以下程序的输出结果是（ ）。 main(){ char*s="12134211";int v1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){ case’1’:v1++;case’3’:v3++;case’2’:v2++;defaule:v4++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n,v1,v2,v3,v4);}A．v1=4,v2=2,v3=1,v4=1B．v1=4,v2=9,v3=3,v4=1C．v1=5,v2=8,v3=6,v4=1D．v1=4,v2=7,v3=5,v4=8

数字用户接口又叫V接口，具体分为V1、V2、V3、V4、V5接口。其中（）接口可以接多个2B+D的终端，支持ISDN接入。

化粪池的总容积V=V1+V2+V3，其中V2是指（ ）。

对于给定的无向图G=（V，E），设计具有判断图是否存在环功能的深度优先算法。