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

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


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

Текущая версия от 17:02, 18 ноября 2010

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

См. также

Литература

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