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

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

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

       П1  П2  П3  П4  П5  П6  П7
  П1    ·              22  35  36
  П2        ·      15  30  11  32
  П3            ·  29      35   7
  П4       15  29   ·          20
  П5   22  30           ·        
  П6   35  11  35           ·   5
  П7   36  32   7  20       5   ·
Показать ответ и разбор
Ответ: 35

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

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

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