• 2022-06-07
    无向图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)},对该图从a开始进行深度优先遍历,得到的顶点序列正确的是( )。
    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