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

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

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

       П1  П2  П3  П4  П5  П6  П7
  П1    ·  10  25  31            
  П2   10   ·  10      36  22  14
  П3   25  10   ·  14      36    
  П4   31      14   ·            
  П5       36           ·  20  23
  П6       22  36      20   ·  35
  П7       14          23  35   ·
Показать ответ и разбор
Ответ: 23

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

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

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