В предыдущей статье мы уже познакомились с двумя способами решения первых заданий. Одним из которых является - способ построения информационного графа. Данный способ позволяет наглядно в графической форме увидеть все логические связки. Правильно составленный граф позволит не потерять основные узлы и наглядно покажет структуру соединительных связей. Итак, перед нами типичное задание из первого блока ЕГЭ по информатике. Решим его с помощью построения графа. Задание 1: На рисунке справа схема дорог...

Определение 1. Пусть G – неориентированный граф. Пусть Mc – квадратная матрица, строки и столбцы которой обозначены вершинами неориентированного графа G. Элемент i-ой строки и j-гo столбца матрицы Mc, обозначаемый cij, равен единице, если имеется ребро из i-ой вершины в j-ую вершину, и равен нулю в противном случае. Матрица Mc называется матрицей смежности графа G. Заметим, что для сокращения записи обозначения строк и столбцов в матрицах смежности можно опускать, но рекомендуется их оставлять особенно в матрицах больших размерностей...