若一个图的定点集合为(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
A: ABCDEF
B: ABCFDE
C: ABCDFEE
D: ACBFDE
A,C,D
举一反三
- 若一个图的定点集合为(A,B,C,D,E,F},边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为()
- 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)} ,则从顶点A 开始对该图进行广度优先搜索,得到的顶点序列可能为
- 若一个图的边集为{(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开始对该图进行广度优先搜索,得到的顶点序列可能为。 A: A,B,C,D,E,F B: A,B,C,F,D,E C: A,B,D,C,E,F D: A,C,B,F,D,E
内容
- 0
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为 A: A,B,C,D,E,F B: A,B,C,D,F,E C: A,B,D,C,E,F D: A,C,B,E,D,F
- 1
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为。 A: A,B,C,D,E,F B: A,B,C,F,D,E C: A,B,D,C,E,F D: A,C,B,F,D,E
- 2
若一个图的边集为{(A,B), (A,C), (B,D), (C,F), (D,E), (D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为 。 A: A,B,C,D,E,F B: A,B,C,F,D,E C: A,B,D,C,E,F D: A,C,B,F,D,E
- 3
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为 A: A,B,C,D,E,F B: A,B,C,D,F,E C: A,B,D,C,E,F D: A,C,B,E,D,F
- 4
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。 A: A,B,C,D,E,F B: A,B,C,F,D,E C: A,B,D,C,E,F D: A,C,B,F,D,E