Главная › Информатика › №1 · Графы и таблица

ЕГЭ информатика, задание 1: №1 · Графы и таблица

На схеме дорог (рёбра без направлений): А–Б, А–Г, А–Е, А–Ж, Б–Д, Б–Е, Б–Ж, В–Д, Г–Д, Д–Е. В таблице — протяжённость дорог между пунктами П1–П7 (нумерация пунктов в таблице не связана с буквами на схеме). Определи длину дороги из пункта В в пункт Д.

       П1  П2  П3  П4  П5  П6  П7
  П1    ·  32                  30
  П2   32   ·   9      25  28    
  П3        9   ·                
  П4                ·      31  26
  П5       25           ·  17  40
  П6       28      31  17   ·   8
  П7   30          26  40   8   ·
Показать ответ и разбор
Ответ: 9

Сопоставляем пункты по степеням (числу дорог): у В их 1, у Д — 4. Находим в таблице единственную подходящую пару и читаем длину: 9.

Лайфхак. начинай с вершин с уникальным числом дорог — они определяются сразу.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме