,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是

"> ,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是

">

若一个图的边集为,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是

若一个图的边集为,则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能是


A、1,2,4,3,5,7,6,8
B、1,2,3,6,4,7,5,8
C、1,2,3,6,5,7,4,8
D、1,4,7,8,2,5 ,3,6
【正确答案】:A
Top