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