单选题无向图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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。Aa,b,e,c,d,fBa,c,f,e,b,dCa,e,b,c,f,dDa,e,d,f,c,b
单选题
无向图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={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。
设E——利润，tr——销售收入，f——固定成本，v——单位产品变动成本，则盈亏平衡分析法的计算公式是（ ）。A.tr=E-（f+v·q） B.E=tr-（f+v·q）C.f=tr-（E+v·q） D.q=tr-（f+v·E）
●考查下列文法：G(V T，V N，E，P)其中：V T={+，*，(，)，i}V N={E,T,F}E是开始符号P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A．FB．F*FC．F+TD．F*F+，T(62) A．FB．F*FC．F+TD．F*F+T(63) A．F*F+iB．F*F+T*FC．F*F+F*FD．i*i+T(64) A．F*F+T*FB．F*F+TC．F*(E)+TD．(E)*F+T(65) A．T+(i+i)B．i+(i+F)C．iD．(E)
● 设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反映这三者之间关系的公式 (65) 。（65）A. V+E=F+2B. V+F=E+2C. E*F=V+10D. E+F=V+10
设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是Ⅰ．G-E'的连通分支数p(G-E')=2。Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ．G-V'的连通分支数p(G-V')≥2。A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有
已知图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．abdecfB．abdcefC．aebdcfD．adebfe
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。A．G′为G的子图B．G′为G的极小连通子图且V′=VC．G′为G的一个无环子图D．G′为G的边通分量
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量
已知有向图G=(V，A)，其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中()不是拓扑排序A.a，d，c，b，eB.d，a，b，c，eC.a，b，d，c，eD.a，b，c，d，e
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V
无向图G=(V，E)，其中V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。A.a，b，e，c，d，fB.a，c，f，e，b，dC.a，e，b，c，f，dD.a，e，d，f，c，b
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。
无向图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，fB、a，c，f，e，b，dC、a，e，b，c，f，dD、a，e，d，f，c，b
已知无向图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）}写出每个顶点的度。
在F[x]中，任一对多项式f（x）与g（x）都有最大公因式，且存在u（x），v（x）∈F（x），满足哪个等式？（）A、u（x）f（x）v（x）g（x）=d（x）B、u（x）f（x）+v（x）g（x）=d（x）C、u（x）f（x）/v（x）g（x）=d（x）D、u（x）/f（x）+v（x）/g（x）=d（x）
单选题无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。AadcbeBdabceCabdceDabcde
单选题设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图
单选题函数f（u，v）由关系式f[xg（y），y]＝x＋g（y）确定，其中函数g（y）可微，且g（y）≠0，则∂2f/∂u∂v＝（ ）。Ag′（v）/g（v）B－g′（v）/g2（v）Cg′（v）/g2（v）D－g′（v）/g（v）
单选题函数f（u，v）由关系式f[xg（y），y]＝x＋g（y）确定，其中函数g（y）可微，且g（y）≠0，则∂2f/∂u∂v＝（ ）。Ag′（v）/g2（v）B－g′（v）/g2（v）Cg（v）/g2（v）D－g（v）/g2（v）
填空题已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。