已知图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)，其中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

相似考题

1.设一个图G={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。

2.●考查下列文法：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)

3.● 设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反映这三者之间关系的公式 (65) 。（65）A. V+E=F+2B. V+F=E+2C. E*F=V+10D. E+F=V+10

4.设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,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> ”相关问题

  • 第1题：

    设D=V,E为有向图,V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是()。

    A、强连通图

    B、单向连通图

    C、弱连通图

    D、不连通图


    参考答案：C

  • 第2题：

    已知点E(30,20,40)和F(30,－20,40),则E与F的相对位置应是()

    A、对H面对称

    B、对V面对称

    C、对W面对称

    D、对X轴对称


    参考答案：B

  • 第3题：

    已知关系模式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)


    正确答案：C
    解析：设K为关系模式R<u，F>中的属性组，若K→u在F+中，而找不到K的任何一个真子集K’。能使K→U在F+中，则称K为关系模式R的候选码。

  • 第4题：

    已知有向图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，e
    B.d，a，b，c，e
    C.a，b，d，c，e
    D.a，b，c，d，e

    答案：D
    解析：

  • 第5题：

    无向图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，f
    B.a，c，f，e，b，d
    C.a，e，b，c，f，d
    D.a，e，d，f，c，b

    答案：C
    解析：
    假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过：然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。

  • 第6题：

    若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）


    正确答案:G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。

  • 第7题：

    已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。


    正确答案:深度遍历

  • 第8题：

    在欧拉公式V－E＋F－R＝2（B－G）中，F表示（）

    • A、V顶点数
    • B、F面数
    • C、E边数
    • D、不相连物体个数

    正确答案:B

  • 第9题：

    在欧拉公式V－E＋F－R＝2（B－G）中，E表示（）

    • A、顶点数
    • B、内环数
    • C、边数
    • D、不相连物体个数

    正确答案:A

  • 第10题：

    单选题
    无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。
    A

    adcbe

    B

    dabce

    C

    abdce

    D

    abcde


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    无向图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


    正确答案： C
    解析：

  • 第12题：

    填空题
    已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。

    正确答案： 深度遍历
    解析： 暂无解析

  • 第13题：

    有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()


    参考答案：错误

  • 第14题：

    已知R=1Ω,c=1F,a=2。e(t)=e-at1(t)V,时的uc(t)=e-t1(t)V()。

    此题为判断题(对，错)。


    参考答案：正确

  • 第15题：

    设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。

    A.G′为G的极小连通子图且V=V′
    B.G′是G的一个无环子图
    C.G′为G的子图
    D.G′为G的连通分量

    答案：D
    解析：
    连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

  • 第16题：

    设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()

    A.G′为G的连通分量
    B.G′为G的无环子图
    C.G′为G的子图
    D.G′为G的极小连通子图且V′=V

    答案：A
    解析：
    B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

  • 第17题：

    等截面直杆受轴向拉力F作用而产生弹性伸长，已知杆长为l,横截面面积为A，材料弹性模量为E，泊松比为v。根据拉伸理论，影响该杆横截面上应力的因素为（）。
    A. E, v, F B. l，A，F C. l， A, E, v, F D. A, F


    答案：D
    解析：
    提示：杆的轴力与截面面积的大小无关。

  • 第18题：

    普通V带按截面尺寸由小到大分为（）七种。

    • A、G F C D E B A
    • B、E B C B A Z Y
    • C、A B C D E F G
    • D、Y Z A B C D E

    正确答案:D

  • 第19题：

    无向图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

    正确答案:D

  • 第20题：

    在欧拉公式V－E＋F－L＝2（B－G）中，V表示（）

    • A、顶点数
    • B、内环数
    • C、边数
    • D、不相连物体个数

    正确答案:A

  • 第21题：

    问答题
    若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）

    正确答案： G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。
    解析： 暂无解析

  • 第22题：

    单选题
    函数f（u，v）由关系式f[xg（y），y]＝x＋g（y）确定，其中函数g（y）可微，且g（y）≠0，则∂2f/∂u∂v＝（　　）。
    A

    g′（v）/g（v）

    B

    －g′（v）/g2（v）

    C

    g′（v）/g2（v）

    D

    －g′（v）/g（v）


    正确答案： D
    解析：
    要求f（u，v）对自变量的偏导，则需将关系式f[xg（y），y]＝x＋g（y）转化为只含有u、v的关系式，故令u＝xg（y），v＝y，则x＝u/g（v），y＝v，f（u，v）＝u/g（v）＋g（v），故∂f/∂u＝1/g（v），∂2f/∂u∂v＝－g′（v）/g2（v）。

  • 第23题：

    单选题
    函数f（u，v）由关系式f[xg（y），y]＝x＋g（y）确定，其中函数g（y）可微，且g（y）≠0，则∂2f/∂u∂v＝（　　）。
    A

    g′（v）/g2（v）

    B

    －g′（v）/g2（v）

    C

    g（v）/g2（v）

    D

    －g（v）/g2（v）


    正确答案： B
    解析：
    要求f（u，v）对自变量的偏导，则需将关系式f[xg（y），y]＝x＋g（y）转化为只含有u、v的关系式，故令u＝xg（y），v＝y，则x＝u/g（v），y＝v，f（u，v）＝u/g（v）＋g（v），故∂f/∂u＝1/g（v），∂2f/∂u∂v＝－g′（v）/g2（v）。

相关内容