Базис циклов

Материал из WEGA
Версия от 11:59, 29 сентября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Базис циклов''' (''Cycle basis'') - базис ''пространства циклов'' графа, состоящий т...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

См. также Фундаментальные циклы.

Литература

[Харари]