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

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

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

       П1  П2  П3  П4  П5  П6  П7
  П1    ·  24      11  26   8  20
  П2   24   ·       7   8  37    
  П3            ·  39  33      30
  П4   11   7  39   ·           5
  П5   26   8  33       ·   9  28
  П6    8  37           9   ·    
  П7   20      30   5  28       ·
Показать ответ и разбор
Ответ: 33

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

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

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