若一个图的边集为{<1，2>，<1，4>，<2，5>，<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

正确答案：C
答案解析：
关注下方微信公众号，在线模考后查看

热门试题