给定的无向图如下,下面不属于深度优先周游序列的是( )[img=315x224]1803078dc5801f0.png[/img]
A: ADEBCF
B: ACEBDF
C: AFCBED
D: ADCFEB
A: ADEBCF
B: ACEBDF
C: AFCBED
D: ADCFEB
举一反三
- 给定的无向图如下,下面不属于深度优先周游序列的是( )[img=315x224]180399e7e1cf856.png[/img] A: ADCFEB B: ADEBCF C: ACEBDF D: AFCBED
- 给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上,指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]
- 给出下图的从顶点[tex=0.786x1.0]XUo+oVq0EXNG7rY4rJKp8w==[/tex]开始的深度优先周游序列。[img=441x206]17a2a192b5bd541.png[/img]
- 对于下列无向图试给出:(1)邻接矩阵;(2)邻接表;(3)在给定的邻接表基础上,指出从顶点1出发的深度优先遍历和广度优先遍历序列。[img=144x162]17e44a08687a04c.png[/img]
- 已知图的邻接表如下所示,则从顶点0出发按深度优先遍历的结点序列是( )。[img=688x257]17de924f11387fe.png[/img] A: 0,1,3,2 B: 0,1,2,3 C: 0,3,2,1 D: 0,3,1,2