单选题 若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>),则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为{{U}} {{/U}}。
  • A.1,2,3,4,5
  • B.1,2,4,3,5
  • C.1,2,4,5,3
  • D.1,4,2,5,3
【正确答案】 C
【答案解析】解析见7