Нахождение базисных циклов графа G
Os - матрица смежности остова графа G; Hr - матрица
хорд; n - число базисных циклов; d - количество
ребер; i - количество вершин в графе G.
Подпрограмма вывода матрицы инцидентности.
Подпрограмма поиска базисных циклов графа G.
Цикломатическая матрица графа G.
Определение линейно зависимых циклов
графа G
n - число базисных (линейно независимых) циклов
(см. п.3).
Формула вычисления количества линейно
зависимых циклов:
Линейно зависимые циклы получаются путем
сложения базисных циклов по модулю 2. Эти циклы в
документе не представлены в связи с большим
объемом вычислений.
|