单项选择题
无向图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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，f B.a，c，f，e，b，d C.a，e，b，c，f，d D.a，e，d，f，c，b
填空题 有向图G可拓扑排序的判别条件是（）。
填空题 在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。
填空题 如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
