问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

若一个图的边集为{(A B) (A C) (B D) (C F) (D E) (D F)} 则从顶点A开始对该图进行深度优先搜索 得到的顶点序列可能为( )。


若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为()。

A、A,B,C,F,D,E

B、A,C,F,D,E,B

C、A,B,D,C,F,E

D、A,B,D,F,E,C

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题