若一个图的边集为{(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开始对该图进行广度优先搜索,得到的顶点序列可能为()
- 若一个图的边集为{,,,,,},则从顶点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
- 若一个图的定点集合为(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
- 若一个图的边集为{,,,,,},则从顶点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