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

'''Базис циклов''' (''[[Cycle basis]]'') — базис [[пространство циклов графа|''пространства циклов'' графа]], состоящий только из [[простой цикл|простых циклов]]. '''Базис циклов''' является максимальным набором независимых простых циклов графа или минимальным набором простых циклов, от

которых зависят все [[цикл|циклы]]. Мощность базиса циклов пространства циклов графа называется [[циклический  ранг графа|''циклическим рангом'' графа]].

==См. также==

* ''[[Фундаментальный цикл]]''.

* Харари Ф. Теория графов. —  М.: Мир, 1973.