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

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


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

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

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

См. также

Литература

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