Коцикл

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

Литература

[Лекции],

[Харари]