niusouti.com

已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。A．b a c e d fB．b a c d f eC．b a c e f dD．b a c e f d

题目

已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。

A．b a c e d f

B．b a c d f e

C．b a c e f d

D．b a c e f d

相似考题

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

2.已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。 AabecdfBacfebdCaedfcbDaebcfd

3.已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。 AabecdfBacfebdCaebcfdDaedfcb

4.设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcb B.aedfbc C.aebcfd D.acfebd

参考答案和解析
正确答案：C
解析：广度优先遍历可以定义为：首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，wt，然后再依次访问与w1，w2，…，wt邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。
更多“ 已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。A．b a c e d fB．b a c d f eC．b a c e f dD．b a c e f d ”相关问题

  • 第1题：

    如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

    Aacebdfgh

    Baebcghdf

    Caedfbcgh

    Dabecdfgh


    D
    略

  • 第2题：

    已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

    Aabcedf

    Babcefd

    Caebcfd

    Dacfdeb


    B
    略

  • 第3题：

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

    A．aedfbc

    B．acfebd

    C．aebcfd

    D．aedfcb


    0
    ?
    n(n-1)/2
    ?
    0
    ?
    n(n-1)

  • 第4题：

    如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

    Aacebdgf

    Bacfedgb

    Cabecdgf

    Dabecfdg


    C
    略

  • 第5题：

    对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为 。

    A．b,c,e,d,f

    B．a,b,c,e,f,d

    C．a,e,b,c,f,d

    D．a,c,f,d,e,b


    v1,v3,v2,v4,v5

相关内容