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

ЖИ көмегімен өз тестіңізді жасаңыз

1

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

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

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

Материал туралы

Аккаунтыңыз бар ма? Кіру

Информатика 11 сынып Орыс Физмат

Сипаттама берілмеген.

9 сұрақ

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

Жаһандық жарияланды 2 қар 2026 жарияланды

0.0 (0 баға)

0 қаралым 0 сақтау

Сіздің бағаңыз

Материалды бағалау үшін жүйеге кіріңіз