Изменения

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

32 байта добавлено, 16:13, 22 декабря 2012

→‎Задача о паросочетании

* [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]]

* [[Алгоритм Куна для поиска максимального паросочетания]]

* [[Теорема Холла]]

* [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]

* [[Связь вершинного покрытия и независимого множества]]

Анонимный участник