Поиск в ширину: очередь, отметки и обход графа — викторина, Информатика, 11 класс

Вопросы

1. 1

   При обходе графа несколько вершин одного уровня уже помещены в очередь. Какой порядок обработки обеспечит переход к следующему уровню только после обработки текущего?

2. 2

   Два уже обработанных узла графа связаны с одной и той же ещё не обработанной вершиной. Почему её отмечают посещённой сразу при добавлении в очередь?

3. 3

   В невзвешенном графе алгоритм впервые достиг целевой вершины после обработки уровня, расположенного на расстоянии четыре ребра от старта. Что следует о найденном пути?