若一个有向图的定点集合为(1,2,3,4,5},边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
A: 12435
B: 14325
C: 14352
D: 12543
A: 12435
B: 14325
C: 14352
D: 12543
C,D
举一反三
- 若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为( )。 A: 1,2,3,4,5 B: 1,2,4,3,5 C: 1,2,4,5,3 D: 1,4,2,5,3
- 若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为(<br/>)。 A: 1,2,3,4,5 B: 1,2,4,3,5 C: 1,2,4,5,3 D: 1,4,2,5,3
- 若一个图的定点集合为(A,B,C,D,E,F},边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为()
- 若一个图的定点集合为(A,B,C,D,E,F},边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。 A: ACFDEB B: ABDFCE C: ACFDBE D: ABDFEC
- 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)} ,则从顶点A 开始对该图进行广度优先搜索,得到的顶点序列可能为
内容
- 0
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为()
- 1
若一个图的定点集合为(A,B,C,D,E,F},边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为()。 A: ABCDEF B: ABCFDE C: ABCDFEE D: ACBFDE
- 2
若一个图的边集为{,,,,,},则从顶点a开始对该图进行深度优先搜索,得到的顶点序列可能为()。 A: a,d,c,b,e B: a,b,c,d,e C: a,b,e,c,d D: a,b,e,d,c
- 3
图G=(V,E)为有向图,其中顶点集合V={V0,V1,V2,V3},弧集合E={},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是____。 A: 6 B: 5 C: 4 D: 3
- 4
下面的邻接表表示一个给定的无向图:(1)给出从顶点v1开始,对图G用深度优先搜索法进行遍历时的顶点序列;(2)给出从顶点v1开始,对图G用广度优先搜索法进行遍历时的顶点序列。