Проверка понимания поиска в ширину — Quiz, Informatics, Grade 11

Questions

1. 1

   Вершину А извлекли из очереди; её соседи Б и В ещё не посещены. Какое действие сохраняет порядок обхода по уровням?

2. 2

   Почему при обходе графа в ширину используют очередь, а не стек?

3. 3

   В графе есть ребро между Б и В, а обе вершины уже добавлены в очередь. Как множество посещённых помогает избежать лишней работы?