Задание 1 ЕГЭ по информатике направлено на проверку навыков представлять, считывать и анализировать данные в разных типах информационных моделей. Про информационные модели мы уже говорили ранее. В первых заданиях ЕГЭ нам предстоит работать с графами и таблицами. Граф в этих заданиях представляет собой упрощённую схему дорог между несколькими населёнными пунктами. Что же касается таблиц, точнее будет сказать матриц, то используются как матрицы смежности, так и весовые матрицы. Как раз по этим матрицам...

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