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

第1题：

已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

Aabecdf

Bacfebd

Caebcfd

Daedfcb

第2题：

设有向图G=（V,E)，顶点集V={V0,V1,V2,V3,}，边集E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

A．2

B．3

C．4

D．5

第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

第4题：

对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为 。

A．b,c,e,d,f

B．a,b,c,e,f,d

C．a,e,b,c,f,d

D．a,c,f,d,e,b

第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