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

Создайте свой тест с ИИ

1

Какой порядок извлечения вершин из очереди получится при обходе графа со списком смежности А: Б, В; Б: А, Г, Д; В: А, Д; Г: Б; Д: Б, В, начиная с А? Соседей рассматривайте в указанном порядке.
2

В графе А соединена с Б и В, Б — с А и Г, В — с А и Г, Г — с Б и В. Какое утверждение верно о первом посещении Г при поиске в ширину из А?
3

При поиске в ширину из А алгоритм завершился, но вершина Ж, указанная во входном списке смежности, не появилась в порядке обхода. Какой вывод допустим и как проверить причину, не меняя начальную верш…

О материале

Уже есть аккаунт? Войти

Информатика 11 класс Русский Физмат

Описание отсутствует.

6 вопросов

Анна Колтунова

Опубликовано глобально Опубликовано 2 ноя 2026

0.0 (0 оценок)

0 просмотров 0 сохранений

Ваша оценка

Войдите, чтобы оценить материал