问题详情
若一个图的边集为{(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
请帮忙给出正确答案和分析,谢谢!