1.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ c ）条边。
A．n B．2n C．n-1 D．n+1
2.在一个图中，所有顶点的度数之和等于所有边数的（ c ）倍。
A.1/2 B.1 C.2. D.4
无向图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)} 对该图进行深度优先遍历，得到的顶点序列正确的是（ 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