Изменения

Дискретная математика, алгоритмы и структуры данных

165 байт убрано, 13:35, 13 апреля 2016

→‎Пересечение матроидов: объединение конспектов

=== Пересечение матроидов ===

* [[Пересечение матроидов, определение, примеры]]

* [[Граф замен для двух матроидов]]

* [[Лемма о паросочетании в графе замен]]

* [[Лемма о единственном паросочетании в графе замен]]

* [[Граф замен для двух матроидов]]

* [[Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем]]

* [[Алгоритм построения базы в пересечении матроидов]]

3622

правки