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

相似题目

• 设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。

  A . abedfc B . acfebd C . abcedf D . abcdef

  查看最佳答案

• 8.若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。

  查看最佳答案

• 设无向图的邻接表如题14图所示，则该图的边数为（ ）http://image.zhihuishu.com/zhs/onlineexam/ueditor/201705/7002e31ac44844c089a17ae7eab3d531.png

  查看最佳答案

• 1.无向图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)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。

  查看最佳答案

• 设数据结构B=(D, R)，其中D={ a, b, c, d, e, f }R={ (f, a),(d, b), (e, d), (c, e), (a, c) }该数据结构为______。

  查看最佳答案

• J-K触发器电路如下图（a）所示，Q的初始状态为0，在CP脉冲作用下Q的波形为图（b）中的波形（ ）。A (A) B (B) C (C)9738191e521f01319cc1047fdc532f15.png

  查看最佳答案

• A．（B, F, G, J, A, E, D, I, C, H)B．（B, A, D, E, F, G, I, J, H, C)C．（A, B, D, C, E, F, I

  A．(B, F, G, J, A, E, D, I, C, H) B．(B, A, D, E, F, G, I, J, H, C) C．(A, B, D, C, E, F, I, J, G, H) D．(A, B, D, C, F, E, J, I, H, G)

  查看最佳答案

• 设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、不连通图

  查看最佳答案

• 设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}}，则图G的色数为（）。

  查看最佳答案

• 已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

  A．a，d，c，b，e B．d，a，b，c，e C． a，b，d，c，e D．a，b，c，d，e

  查看最佳答案

• 设V={a，b，c，d)，则与V能构成强连通图的边集合是下面4个中哪一个？

  (1)E={(a，b)，(b，a)，(b，d)，(c，b)，(d，c)}； (2)E={(a，d)，(b，a)，(b，c)，(b，b)，(d，c)}； (3)E={(a，c)，(b，a)，(b，c)，(s，a)，(d，c)}； (4)E={(a，b)，(a，c)，(a，d)，(b，d)，(c，d)}．

  查看最佳答案

• 图6. 13是有6个结点a，b，c，d，e，f的有权无向图，试求其最短生成树.

  <img src='https://img2.soutiyun.com/ask/2020-10-13/971454606261178.png' />

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。A、c

  B、2e C、e² D、n² 此题为多项选择题。

  查看最佳答案

• 用单价法编制施工图预算的主要工作有：A套工料单价；B计算工程量；C做工料分析；D熟悉施工图纸；E计算各项费用汇总造价；F．准备工作，G．复核整理。其编制步骤应为()。@A@F→B→A→D→C→E→G@B@F→D→B→A→C→E→G@C@F→A→D→D→C→E→G@D@F→D→C→B→A→E→G

  A．F→B→A→D→C→E→G B．F→D→B→A→C→E→G C．F→A→D→D→C→E→G D．F→D→C→B→A→E→G

  查看最佳答案

• 在数据库设计中，将E-R图转换成关系数据模型的过程属于（)。A．需求分析阶段B．逻辑设计阶段C．概念设

  在数据库设计中，将E-R图转换成关系数据模型的过程属于()。 A．需求分析阶段 B．逻辑设计阶段 C．概念设计阶段 D．物理设计阶段

  查看最佳答案

• 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C;2.A∧C→D;3.B∧C→G;4.B∧E→F;5.D→E;已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当执行被触发规则（1)后，综合数据库中字符为_。

  A、AB B、ABC C、ABCD D、ABCDG

  查看最佳答案

• 已知图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＞

  已知图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中各工作之间的逻辑关系，绘制双代号网络图，并进行时间参数的计算，用双箭线标出关键线路。 表1 工作名称 A B C D E F G H 紧前工作 — — A A B、C D D A、E、F 持续时间 5 7 5 7 6 7 6 5

  查看最佳答案

• 【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（）。 A．e B．2e C．n^2-e D．n^2-2e

  查看最佳答案

• 设V={a，b，c，d}，则与V能构成强连通图的边集合是下面4个中哪一个？

  (1)E={(a，d)，(b，a)，(b，d)，(c，b)，(d，c)}； (2)E={(a，d)，(b，a)，(b，c)，(b，b)，(d，c)}； (3)E={(a，c)，(b，a)，(b，c)，(d，a)，(d，c)}； (4)E={(a，d)，(a，c)，(a，d)，(b，d)，(c，d)}．

  查看最佳答案

• 【Ex-7-1-2】具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为（）。 A．无向完全图 B．无向连通图 C．无向强连通图 D．无向树图

  查看最佳答案

• 设e为无向连通图G中的一条边，e既不是环，也不是桥，证明：存在G的生成树含e作为树枝，又存在生成树以e为弦。

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n²

  B、n(n-l C、n(n+1) D、n(n-I)/2 此题为多项选择题。

  查看最佳答案

• 电路如图题2.3.2所示，设运放是理想的，图a电路中的Vi=6V,图b电路中的Ui=10sin wt（mV), 图c电

  电路如图题2.3.2所示，设运放是理想的，图a电路中的Vi=6V,图b电路中的Ui=10sin wt(mV), 图c电路中的Ui1=0.6V、Ui2=0.8V, 求各放大电路的输出电压U0和a、b图中各支路的电流。 <img src='https://img2.soutiyun.com/ask/2020-06-28/962201155310976.jpg' />

  查看最佳答案