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

题目

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

相似考题

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

2.已知图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

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

4.设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

更多“设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优 ”相关问题

第1题：

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

A.aedfcb
B.aedfbc
C.aebcfd
D.acfebd

答案：A
解析：
第2题：

2、已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3 ，则图 G 所含的顶点个数至少是（）。
A．10
B．11
C．12
D．13
E．14
F．15
G．8

D
第3题：

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

abcedf
第4题：

已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3 ，则图 G 所含的顶点个数至少是（）。
A．10
B．11
C．12
D．13
E．14
F．15
G．8

11
第5题：

设无向图G中的边的集合E={（a，b)，（a，e)，（a，c)，（b，e)，（e，d)，（d，f)，（f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
A．aedfbc
B．acfebd
C．aebcfd
D．aedfcb

0
?
n(n-1)/2
?
0
?
n(n-1)

相关内容