• 2022-06-12
    下列选项中,不是右图深度优先搜索序列的是:()[img=175x159]17a3dd9b67ac765.png[/img]
  • V1 , V2 , V3 , V4 , V5

    内容

    • 0

      下列选项中,不是右图深度优先搜索序列的是:() A: V1,V5 , V4 , V3 , V2 B: V1 , V3 , V2 , V5 , V4 C: V1 , V2 , V5 , V4 , V3 D: V1 , V2 , V3 , V4 , V5

    • 1

      ‍​题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 ​‍​‍​[img=942x453]1802faee3c361e2.png[/img]​

    • 2

      题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]

    • 3

      图的深度优先搜索和广度优先搜索序列不一定是唯一的。

    • 4

      下列选项中,不是下图的深度优先搜索序列的是( )。[img=350x379]17e0a8aca12e34c.png[/img] A: v1,v5,v4,v3,v2 B: v1,v3,v2,v5,v4 C: v1,v2,v5,v4,v3 D: v1,v2,v3,v4,v5