Вступить в клуб →
лёгкаявопросГрафы и обходы

В каком порядке BFS обойдёт вершины этого графа

graph = {
    'a': ['b', 'c'],
    'b': ['d'],
    'c': ['d', 'e'],
    'd': [],
    'e': ['a'],
}

Запускаем обход в ширину из вершины a. Соседи просматриваются в том порядке, в котором они записаны в списке. Каждая вершина попадает в результат один раз — при первом обнаружении.

В каком порядке вершины попадут в результат?

  • a, b, c, d, e
  • a, b, d, c, e
  • a, c, b, e, d
  • a, b, d, e, c

🔒 Проверка ответа — для участников клуба

  • Проверка ответа
  • Подсказка, если застряли
  • Разбор с объяснением, почему так
  • Прогресс по всем задачам и виртуальные собеседования
Зарегистрироваться →

Регистрация занимает минуту

Другие задачи раздела