15、从顶点v1开始遍历下图G得到顶点访问序列 ，在下⾯所给的 4个序列中符合⼴度优先的序列有⼏个？( )
{v1 v2 v3 v4 v5} ，{v1 v2 v4 v3 v5} ，{v1 v4 v2 v3 v5} ，{v1 v2 v4 v5 v3}
别灰心，再试一次！
💡 真题解析
【答案】B
【解析】广度优先遍历会首先搜索和s距离为k的所有顶点，然后再去搜索和s距离为k+1的其他顶点，所以第1个序列不是广度优先搜索的序列，因为v3和v1的距离超过了v4和v1的距离，但是序列中v3确排在v4前面，其余3个序列都是广度优先搜索的序列，本题选B。