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

相似题目

• A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示（边上的数据为距离，单位为公里）。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80、G村有小学生100人。则拟合建小学应建在（）村落，才能使学生上学所走的总路程最短。https://assets.asklib.com/psource/2014051711465859706.jpg

  A . A．C B . B．A C . C．F D . D．E

  查看最佳答案

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

  查看最佳答案

• 若边e为G中的自回路，则在对偶图G*中，与e对应的边e*为桥；若边e为桥，则在G*中，与e对应的边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)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。

  查看最佳答案

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

  查看最佳答案

• 若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )

  查看最佳答案

• 设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．

  A．n-m-1 B．n-m+1 C．m-n+1 D．m-n-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、不连通图

  查看最佳答案

• 设图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,*＞是一个群，这里G有偶数个元素，证明G中存在一个元素a≠e,使a²=e。

  查看最佳答案

• 已知有向图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)}．

  查看最佳答案

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

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

  查看最佳答案

• 成批生产图69图所示零件，设A、B两尺寸已加工至规定尺寸，今以底面定位镗E孔，试求此镗孔工序由于基准不重合引起的定位误差。

  查看最佳答案

• 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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

  查看最佳答案

• 设（V，E)是一连通的无圈图，V包含：A．6B．9C．15-rD．5+5r

  设(V，E)是一连通的无圈图，V包含： A．6 B．9 C．15-r D．5+5r

  查看最佳答案

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

  查看最佳答案

• 设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则G是树

  A．M=N+1 B．n=m+1 C．m＜=3n-6＞ D．n＜=3m-6＞

  查看最佳答案

• 设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)}．

  查看最佳答案

• 设e是群G上的幺元，若a∈G且a²=e,则a^-1=（),a^-2=（)。

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案