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

Введение в неориентированные графы Неориентированный граф - это математический объект, представляющий собой множество вершин и множество ребер, соединяющих эти вершины. Ребра не имеют направления, то есть они связывают вершины без учета того, какая из них является начальной, а какая конечной. Подробнее о неориентированных графах можно познакомиться в материалах: Теоретико-множественное представление графа - https://zen.yandex.ru/media/id/603a418d1684900aa2499416/62735a02d5f97c19587d7738 Основные характеристики графа - https://zen...