Изменения

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

Участник:Shersh/Тикеты к 3ему терму

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

Навигация