单选题
若一个图的边集为{<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
A
B
C
D
【正确答案】
C
【答案解析】
解析见7
提交答案
关闭