单选题
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)),对该图进行深度优先遍历,得到的顶点序列正确的是( )。【南京理工大学2001一、14(1.5分)】
A、
a,b,e,c,d,f
B、
a,c,f,e ,b,d
C、
a,e,b,c,f,d
D、
a,e,d,f, c,b
【正确答案】
D
【答案解析】
提交答案
关闭