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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Коцикл''' (''Cocycle'') - для данного матроида <math>M</math> цикл двойственного матрои...)
 
Нет описания правки
Строка 1: Строка 1:
'''Коцикл''' (''Cocycle'') -  
'''Коцикл''' (''[[Cocycle]]'') - для данного [[матроид|матроида]] <math>M</math> [[цикл]] двойственного матроида <math>M^{\ast}</math>; для [[граф|графа]] --- минимальный [[разрез]].
для данного матроида <math>M</math> цикл двойственного матроида <math>M^{\ast}</math>; для
графа --- минимальный разрез.
==Литература==
==Литература==
[Лекции],  
[Лекции],  


[Харари]
[Харари]

Версия от 12:01, 2 ноября 2009

Коцикл (Cocycle) - для данного матроида [math]\displaystyle{ M }[/math] цикл двойственного матроида [math]\displaystyle{ M^{\ast} }[/math]; для графа --- минимальный разрез.

Литература

[Лекции],

[Харари]