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

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


相关考题:

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

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

已知图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,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b

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

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

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

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

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