Фундаментальная система циклов

Определение: Фундаментальная система циклов есть базис линейного пространства всех четных подграфов данного графа.

Замечание: 1:
пусть несвязный (p,q) граф G имеет k компонент связности G1, G2,…,Gk, причем, каждый Gi граф есть связный (pi, qi) граф, i=1..k, тогда p = ∑i=1…k pi, q = ∑i=1…k qi. Базис пространства всех четных подграфов графа G получается объединением базисов связных компонент в G.

Поэтому размерность dim(Lчет в G) = dim(∑i=1…kLчет в Gi) = ∑i=1…k(qi — pi + 1) = q-p+k


Комментарии запрещены.





Статистика

Рейтинг@Mail.ru