已知一个图的顶点集V和边集E分别为： V={A,B,C,D,E,F,G}; E={（A,B)3,（A,C)5,（A,D)8,（B,E)10,（B,C)6,（C,D)15, （C,E)12,（C,F)9,（D,F)4,（D,G)20,（E,F)18,（F,G)25}; 用克鲁斯卡尔算法求解最小生成树，写出依次得到的各条边。

已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。

A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20

B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9

C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20

D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20

设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。

A．V+E=F+2

B．V+F=E+2

C．E×F=V+10

D．E+F=V+10

已知一个图的顶点集V和边集E分别为：

V={1,2,3,4,5,6,7};

E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。

设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcb

B.acfebd

C.aebcfd

D.aedfbc

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。

A．abdecf

B．abdcef

C．aebdcf

D．adebfe

已知关系模式R=(A，B，C，D，E，F，G)满足函数依赖集F=(A→B．B→C，A→E，B→F，(C，D→G)，则关系模式R的码是---。

A．(C，D )

B．(B，E)

C．(A，D )

D．(E，F，G)