Реализация поиска в ширину на языке Python — тест, Информатика, 11 класс

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

1

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

При реализации поиска в ширину какая последовательность действий предотвращает повторное добавление одной вершины в очередь, если в графе есть циклы?
3

Установите, какие утверждения верно описывают работу поиска в ширину в невзвешенном графе.

О материале

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

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

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

9 вопросов

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

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

0.0 (0 оценок)

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

Ваша оценка

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