• 2022-06-26
    设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发肯定得不到的一组深度优先遍历的顶点序列为( )。
    A: aedfcb
    B: aebdfc
    C: acfebd
    D: abedfc
  • C

    内容

    • 0

      设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(

    • 1

      设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。

    • 2

      中国大学MOOC: 设连通图G中的E={(a,b),(a,e),(a,c),(b,e),(e,d),(c,d),(d,f),(f,c)},则从顶点a出发不能得到的一种广度优先遍历的顶点序列为( )。

    • 3

      设图V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是()。 A: abecdf B: acfebd C: aebcfd D: aedfcb

    • 4

      设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。 A: baced B: becda C: bcdea D: edcab