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