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

    内容

    • 0

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

    • 1

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

    • 2

      设无向图G 中顶点的集合为V={a, b, c, d, e, f},边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行广度优先搜索遍历可以得到的顶点序列是( )。 A: a e d f c b B: a b c e f d C: a c e b f d D: a e d f b c

    • 3

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

    • 4

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