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

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

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

       П1  П2  П3  П4  П5  П6  П7
  П1    ·      12          37    
  П2        ·              16  19
  П3   12       ·      12        
  П4                ·  26  38  25
  П5           12  26   ·        
  П6   37  16      38       ·    
  П7       19      25           ·
Показать ответ и разбор
Ответ: 38

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

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

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