对下图所示的无向图,从顶点1 开始进行广度优先遍历,可得到顶点访问序列______。[img=369x201]17e0b6fed5172de.png[/img]
A: 1,3,2,4,5,6,7
B: 1,2,4,3,5,6,7
C: 1,2,3,4,5,7,6
D: 2,5,1,4,7,3,6
A: 1,3,2,4,5,6,7
B: 1,2,4,3,5,6,7
C: 1,2,3,4,5,7,6
D: 2,5,1,4,7,3,6
举一反三
- 对下面所示的无向图,从顶点V1开始进行广度遍历,可得到顶点访问序列是( )。[img=503x160]1803363d0b085ce.png[/img] A: 1 2 3 4 5 7 6 B: 1 2 4 3 5 6 7 C: 1 3 2 4 5 6 7 D: 2 5 1 4 7 3 6
- 按照深度优先搜索遍历下图,从顶点1出发,可得到顶点访问序列为( )。[img=227x132]17da65dc8781184.png[/img] A: 1 2 7 3 6 4 5 B: 1 2 3 6 7 4 5 C: 1 5 2 3 4 6 7 D: 1 2 5 3 4 6 7
- 上颌恒牙常见的萌出顺序是() A: 1、2、3、4、5、6、7 B: 1、2、3、5、4、6、7 C: 6、1、2、3、4、5、7 D: 6、1、2、4、3、5、7 E: 1、6、2、4、3、5、7
- 上颌恒牙萌出常见的顺序是()。 A: 6→1→2→3→4→5→7 B: 6→1→2→3→5→4→7 C: 6→1→2→4→5→3→7 D: 1→6→2→3→4→5→7 E: 1→2→6→4→3→5→7
- 2014年第7题】对如下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( ) [img=172x145]17e0b835cc9a4b6.jpg[/img] A: 3, 1, 2, 4, 5, 6 B: 3, 1, 2, 4, 6, 5 C: 3, 1, 4, 2, 5, 6 D: 3, 1, 4, 2, 6, 5