ЕГЭ Информатика 2023: Разбор 1 задания (графы)

Первое задание ЕГЭ по информатике проверяет умение представлять и считывать данные в различных информационных моделях (схемы, карты, таблицы, графики и т.д.). На его выполнение отводится 3 минуты согласно спецификации ФИПИ.

Условие задачи

На рисунке изображена схема дорог Омского района в виде графа. В таблице представлены сведения о протяженности каждой дороги в километрах. Нумерация населенных пунктов в таблице не связана с буквенными обозначениями на графе. Необходимо определить сумму протяженности дорог из пункта A в пункт B и из пункта A в пункт A. В ответе следует записать целое число.

Решение задачи

Анализируем таблицу и граф, определяя количество дорог, ведущих к каждому населенному пункту. При этом предполагается наличие рисунка (графа) и таблицы с данными о дорогах (в исходном тексте они отсутствуют, но необходимы для решения задачи).

Определение пунктов A и B

Для определения пунктов A и B необходимо проанализировать граф и таблицу. По условию, пункт A имеет 3 дороги, ведущие к пунктам с 2 дорогами. Пункт B имеет 2 дороги. На основе анализа графа и таблицы (которые не предоставлены в тексте) устанавливаем соответствие буквенных обозначений пунктам из таблицы.

Определение пунктов F и D

Аналогично, используя информацию из графа и таблицы, определяем соответствие пунктов F и D. Пункт F должен быть соединен с A и B, а пункт D – также с A и B.

Расчет суммы протяженностей дорог

После установления соответствия буквенных обозначений пунктам из таблицы, находим протяженность дорог:

  • Дорога из D в B (значения определяются по таблице).
  • Дорога из A в A (значение определяется по таблице).

Суммируем полученные значения.

Ответ

58

Что будем искать? Например,программа