Условие:
Неориентированный граф задан матрицей смежности
\begin{array}{l}
0130 \\
1202 \\
3021 \\
0210
\end{array}
Какова размерность пространства циклов этого графа?
Решение:
Рассмотрим пошаговое решение задачи.
-
Определим параметры графа. В графе 4 вершины, так как дано 4 строки в матрице смежности.
-
Посчитаем число рёбер графа. Учтём, что граф неориентированный (матрица симметрична) и может быть мультиграфом (в матрице могут быть значения больше 1), а также имеются петли (элементы на главной диагонали).
• Для пар разных вершин (i j) элементы ...