设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。
A、
abedfc
B、
acfebd
C、
aebdfc
D、
aedfcb
发布时间：2024-12-19 13:12:55
请在 下方输入 要搜索的题目：
B、
C、
D、
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：A
相关试题
- 1.设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。
- 2.若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先遍历，得到的顶点序列可能为
-
3.已知图G=(V,E),其中V={a,b,c,d,e},E={
- 4.一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
- 5.已知一个图的邻接矩阵如下，则从顶点V1出发按深度优先搜索法进行遍历，可能得到的一种顶点序列为：
- 6.{A}{A，B，C，D，E}{A，B，C，D，E，F，G，H，I，J，K}B．{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，
-
7.一种数据结构的元素集合K和它的二元关系R为：K={a,b,c,d,e,f,g,h}，R={
- 8.A~B~C~D~E~F
- 9.A,B,C,D,E,F
- 10.已知一棵二叉树的中序、后序序列分别如下：中序：D C E F B H G A K J L I M后序：D F E C H G B K L J M I A ，该二叉树的先序序列A B C D E F G
