• 2022-06-09
    无向图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,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b
    B: a,b,e,c,d,f
    C: a,c,f,e,b,d
    D: a,e,b,c,f,d
    E: a,e,d,f,c,b
  • D

    内容

    • 0

      某无向图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,e,d,f,c,b B: a,e,b,c,f,d C: a,b,e,c,d,f D: a,c,f,e,b,d

    • 1

      无向图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

    • 2

      无向图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

    • 3

      【单选题】无向图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

    • 4

      中国大学MOOC: 无向图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,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