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

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


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

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

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

См. также

Литература

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