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