对于下图所存储的有向图，从顶点A开始进行广度优先遍历，不能得到的顶点序列是______。[img=303x193]1803a6f6e15059c.png[/img]
A: ABCDE
B: ACBDE
C: ABCED
D: ADCEB
A: ABCDE
B: ACBDE
C: ABCED
D: ADCEB
D
举一反三
- 对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是______。[img=303x193]17de5f8e3fc4f44.png[/img] A: ABCDE B: ACBDE C: ABCED D: ADCEB
- 对于下图所示的无向图，从顶点1开始广度优先搜索遍历，可得到顶点访问序列是（ ）[img=528x172]17e4431fd188a81.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: 1，3，2，4，6，7，5
- 对下图所示的无向图，从顶点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
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]
内容
- 0
一个无向图的邻接表如图1所示，从顶点A出发其深度优先遍历序列是（）。[img=490x242]17e4460cd14e1fa.png[/img] A: ABDCE B: ABCDE C: ABECD D: ACBDE
- 1
16. 对于下图所示的无向图，从顶点1开始进行广度优先遍历，可得到顶点访问序列是( )。[img=213x91]17e0b3cd51cf9b8.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
- 2
已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是 。[img=429x199]17a3daae118bebe.png[/img]
- 3
已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是 。[img=429x199]17a3d8eba96357e.png[/img]
- 4
对于下图所示的无向图，从顶点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