2. Что такое матрица смежности?

Матрица смежности — это квадратная таблица, которая показывает, какие вершины графа соединены рёбрами. Строки и столбцы соответствуют вершинам. В неориентированном графе в ячейке на пересечении строки и столбца ставят 1, если соответствующие вершины соединены, и 0, если не соединены.