设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为

无向图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中，节点间的连通关系是一个二元关系，该关系是(43)关系。

已知无向图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中有n个顶点，则该无向图的最小生成树上有（）条边。

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

设G为具有N个顶点的无向连通图，则G至少有（）条边。

无向图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），设计具有判断图是否存在环功能的深度优先算法。