ЕГЭ по информатике - на 101 балл!

Задача типа #1: Анализ информационных моделей

1

Анализ информационных моделей

ФИПИ Легкая сложность 01.09.2025 id: 101012

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Таблица и граф для задачи 101012

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.
В ответе запишите целое число.

Ответ: 52
Алгоритм решения: Необходимо проанализировать отличия городов по количеству дорог (две дороги - три дороги). Затем проанализировать свзязи городов (город с двумя дорогами -> город с тремя дорогами, город с двумя дорогами -> город с двумя дорогами)
Возможно другое решение.

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101012

Другие задачи типа #1: Анализ информационных моделей