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

    内容

    • 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

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

    • 4

      设图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