1. Составление матрицы смежности

Матрица смежности - это квадратная матрица, где элемент (i, j) равен 1, если между вершинами i и j есть ребро, и 0, если ребра нет. Для графа на фото, матрица смежности будет 7x7, учитывая вершины v1-v6 и s. Нужно внимательно посмотреть на граф и заполнить матрицу. К примеру, если между v1 и v2 есть ребро, то элемент (1,2) и элемент (2,1) в матрице будут равны 1. Если у вершины есть петля (как у v3), то соответствующий элемент на главной диагонали (например, (3,3) для v3) будет равен 1. Так же надо учесть, что у вершины s есть петля, так как она связана сама с собой, значит значение (7,7) будет равно 1.