Базис циклов: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Базис циклов''' (''[[Cycle basis]]'') - базис [[пространство циклов графа|''пространства циклов'' графа]], состоящий только из [[простой цикл|простых циклов]]. '''Б.ц.''' является максимальным набором независимых простых циклов графа или минимальным набором простых циклов, от
'''Базис циклов''' (''[[Cycle basis]]'') базис [[пространство циклов графа|''пространства циклов'' графа]], состоящий только из [[простой цикл|простых циклов]]. '''Базис циклов''' является максимальным набором независимых простых циклов графа или минимальным набором простых циклов, от
которых зависят все [[цикл|циклы]]. Мощность базиса циклов пространства циклов графа называется [[циклически ранг графа|''циклическим рангом'' графа]].
которых зависят все [[цикл|циклы]]. Мощность базиса циклов пространства циклов графа называется [[циклический  ранг графа|''циклическим рангом'' графа]].


==См. также==
==См. также==
''[[Фундаментальные циклы]]''.
* ''[[Фундаментальный цикл]]''.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Навигация