Verified answer

Матрица смежности - это двумерный массив, где элемент (i, j) равен 1, если вершина i связана с вершиной j, и 0 в противном случае. Матрица смежности подходит для представления ориентированных и неориентированных графов.