+Оглавление Разбираем задачу №3 в ЕГЭ по информатике. Обратите внимание, здесь будет не только пример решения, но и разбор задания по существу. Для примера я беру демоверсию 2020 года (актуальная на момент написания статьи) с сайта fipi.ru. Прежде чем приступать к решению этого примера, посмотрим в спецификацию к демоверсии. В третьей строке указано умение представлять и считывать данные со схем, карт, таблиц, графиков и т.д. По кодам примерно то же самое: читать схемы и графики. По-хорошему, чтобы научиться читать схемы, надо сначала научиться их строить...
Определение. Пусть G – ориентированный граф. Пусть Mc – квадратная матрица, строки и столбцы которой обозначены вершинами ориентированного графа G. Элемент i-ой строки и j-гo столбца матрицы Mc, обозначаемый cij, равен единице, если имеется ребро из i-ой вершины в j-ую вершину, и равен нулю в противном случае. Матрица Mc называется матрицей смежности графа G. Замечание. Для сокращения записи обозначения строк и столбцов в матрицах смежности можно опускать, но рекомендуется их оставлять, особенно в матрицах больших размерностей...