若一个图的边集为 {<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>} ,则从顶点 1 开始对该图进行广度优先搜索,得到的顶点序列可能为() 。 

若一个图的边集为 {<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>} ,则从顶点 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

本站整理有大量高等教育、资格考试类试题答案，Ctrl+D收藏备用!