下列选项中,不是右图深度优先搜索序列的是:()[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