Изменения

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

104 байта добавлено, 20:40, 12 декабря 2013

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

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

* [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]

* [[Теорема Татта о существовании полного паросочетания]]

* [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]]

137

правок