4183
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Базис циклов''' (''Cycle basis'') - базис ''пространства циклов'' графа, состоящий т...) |
KEV (обсуждение | вклад) Нет описания правки |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 1: | Строка 1: | ||
'''Базис циклов''' (''Cycle basis'') | '''Базис циклов''' (''[[Cycle basis]]'') — базис [[пространство циклов графа|''пространства циклов'' графа]], состоящий только из [[простой цикл|простых циклов]]. '''Базис циклов''' является максимальным набором независимых простых циклов графа или минимальным набором простых циклов, от | ||
базис ''пространства циклов'' графа, состоящий только из | которых зависят все [[цикл|циклы]]. Мощность базиса циклов пространства циклов графа называется [[циклический ранг графа|''циклическим рангом'' графа]]. | ||
простых циклов. ''' | |||
простых циклов графа или минимальным набором простых циклов, от | |||
которых зависят все циклы. Мощность базиса циклов пространства циклов | |||
графа называется ''циклическим рангом'' графа. | |||
См. также '' | ==См. также== | ||
* ''[[Фундаментальный цикл]]''. | |||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. |