无向图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）}对该图进行深度优先遍历，得到的顶点序列正确的是（）。

无向图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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

图G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，请画出图G，并写出其邻接矩阵和邻接表表示。

已知无向图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描述如下： 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=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>， ， ， ， }，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v 2出发的DFS序列和DFS生成树。

已知无向图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的拓扑序列是（）。

已知无向图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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（  ）。

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