Матрица смежности

Матрица смежности – это способ представления графа в математике. В этой матрице строки и столбцы соответствуют вершинам графа, а элементы указывают наличие или отсутствие ребра между соответствующими вершинами. Если ребро есть, то соответствующий элемент матрицы будет отличен от нуля, а если ребра нет, то элемент будет равен нулю. Матрица смежности позволяет удобно анализировать графы и проводить различные операции над ними, такие как нахождение кратчайшего пути или изучение связности графа.