English

Реализация поиска в ширину на языке Python — Assignment, Informatics, Grade 11

Create your own test with AI

Preview Open material
  1. 1

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

  2. 2

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

  3. 3

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

Material details

Material type
Assignment
Subject
Informatics
Grade
Grade 11
Language
Russian
Education direction
Phys-math

Create your own test with AI

  • Built from your topic, subject and grade
  • Ready in about a minute
  • Free to start

Similar materials

Lesson plans, tests and presentations made by teachers

Sign up to open this test in full and create your own with AI in minutes.

Sign in