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

Определение. Неориентированным графом (просто графом или неографом) называется пара множеств, первое из которых представляет собой конечное множество V, называемое множе­ством вершин, второе – множество Е двухэлементных подмножеств множества V, называемое множеством неориентированных рёбер (или просто рёбер). Определение. Элемент множества Е называется неориентированным ребром (или просто ребром). Неориентированный граф обозначается G(V, E), а для записи нескольких различных графов рекомендуется...