English

Поиск в ширину: обход и анализ графа — 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