给定的无向图如下,下面不属于深度优先周游序列的是( )[img=315x224]180399e7e1cf856.png[/img]
A: ADCFEB
B: ADEBCF
C: ACEBDF
D: AFCBED
A: ADCFEB
B: ADEBCF
C: ACEBDF
D: AFCBED
A
举一反三
- 给定的无向图如下,下面不属于深度优先周游序列的是( )[img=315x224]1803078dc5801f0.png[/img] A: ADEBCF B: ACEBDF C: AFCBED D: ADCFEB
- 对于下列无向图试给出:(1)邻接矩阵;(2)邻接表;(3)在给定的邻接表基础上,指出从顶点1出发的深度优先遍历和广度优先遍历序列。[img=144x162]17e44a08687a04c.png[/img]
- 一个无向图的邻接表如图1所示,从顶点A出发其深度优先遍历序列是()。[img=490x242]17e4460cd14e1fa.png[/img] A: ABDCE B: ABCDE C: ABECD D: ACBDE
- 对于下图所示的无向图,从顶点1开始深度优先搜索遍历,可得到顶点访问序列是( )[img=538x178]17e4431ff680024.png[/img] A: 1,2,4,3,5,7,6 B: 1,2,4,3,5,6,7 C: 1,2,4,5,6,3,7 D: 1,2,3,4,5,7,6
- 给出下图的从顶点[tex=0.786x1.0]XUo+oVq0EXNG7rY4rJKp8w==[/tex]开始的深度优先周游序列。[img=441x206]17a2a192b5bd541.png[/img]
内容
- 0
已知无向图G的邻接表如下,从顶点V1开始的深度优先搜索序列为,广度优先搜索序列为。[img=300x133]17e44859653711b.png[/img]
- 1
给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上,指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]
- 2
已知一个无向图G的邻接表存储表示如下,试写出从顶点A出发进行深度和广度优先遍历得到的顶点序列,并判断该图的连通性。[img=490x242]17e0be1a5e7e372.png[/img]
- 3
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>,则从该图的顶点a出发的深度优先遍历序列是 (51) ,广度优先遍历序列是 (52) ,其深度优先生成树(或森林)是 (53) ,广度优先生成树(或森林)是 (54) ,该图的一个拓扑序列是 (55) 。 (55)处填()。 A: abcdef B: aedbef C: adcfeb D: acdebf
- 4
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为( )。[img=232x158]17a3dbf5097d02e.png[/img]