В статье рассматривается решение задания из ЕГЭ по информатике, связанной с анализом графов и матриц смежности для определения номеров населённых пунктов на схеме дорог. Описан как краткий алгоритм решения подобных задач, так и подробное решение конкретной задачи из открытого варианта ЕГЭ. Задания №1 (по графам) из ЕГЭ по информатике проверяют навыки анализа и интерпретации информации, представленной в виде схем, таблиц или матриц смежности. Они могут включать: Основные понятия, необходимые для решения:...