Изменения

Перейти к: навигация, поиск

Теория графов:Тикеты

10 байт убрано, 00:05, 20 мая 2017
9. Задача о паросочетании
# [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]
# [[Теорема Татта о существовании полного паросочетания]]
# '''!!!''' [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]] (7)
## как-то тут сумбурно написано и все в кучу, надо это аккуратно расписать, выделить алгоритм, доказательство и привести пример с картинками
# [[Декомпозиция Эдмондса-Галлаи]]

Навигация