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

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

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

       П1  П2  П3  П4  П5  П6  П7
  П1    ·  27  36  39          40
  П2   27   ·      23      39    
  П3   36       ·              11
  П4   39  23       ·      24  37
  П5                    ·      31
  П6       39      24       ·    
  П7   40      11  37  31       ·
Показать ответ и разбор
Ответ: 23

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

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

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