3622
правки
Изменения
м
→9. Задача о паросочетании
== 9. Задача о паросочетании ==
# ''взяли'' [[Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях]] (2-3)
## Добавить картинок паросочетаний различных красивых (две-три хватит)
# ''взяли'' [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]] (2)
## - -> {{---}}
## Источники информации
# ''взяли'' [[Теорема Татта о существовании полного паросочетания]] (0.5)
## Оформить правильно англоязычные термины
## Оформить правильно и красиво доказательства
# '''!!!''' [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]] (7)
## как-то тут сумбурно написано и все в кучу, надо это аккуратно расписать, выделить алгоритм, доказательство и привести пример с картинками
# '''!!!взяли''' [[Декомпозиция Эдмондса-Галлаи]] (5)
## Много пустых строк
## Пробелы перед открывающей круглой скобкой