设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
Aaedfcb
Baedfbc
Caebcfd
Dacfebd
相关试题
-
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
-
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得不到一种深度优先遍历的顶点序列为( )。
-
调用一次深度优先遍历可以访问到图中的所有顶点。()
-
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是( );若将该图用邻接矩阵存储,则矩阵中的非0元素数目为(请作答此空)。
-
从 v 出发不可达的顶点 u,可从顶点 u 出发再次重复以上过程,直到图中所有顶 点都被访问到。例如,对于图 4-1 所示的有向图 G,从 a 出发进行广度优先遍历,访问顶点 的一种顺序为 a、b、c