无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS,每轮根据出队 顶点,将与其相邻顶点按编号从小到大入队,则顶点 4 第一次入队时,队列的状态为( )。

{{ select(1) }}

• 1, 2, 3, 4
• 2, 3, 4
• 3, 4
• 3, 4, 5