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

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

1

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

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

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

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

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

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

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

6 сұрақ

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

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

0.0 (0 баға)

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

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

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