3622
правки
Изменения
→9. Задача о паросочетании (проверяется): проверена
## Таблички сделать красивыми
== 9. Задача о паросочетании (проверяется) ==# '''fixed''' [[Теорема Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях]]## Конспект дублируется, убрать его## Сделать общий конспект про паросочетания, определения и свойства, взять информацию из других конспектов(2-3)## Добавить картинкукартинок паросочетаний различных красивых (две-три хватит)# [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания]](2)
## что-то тут какие-то по мелочи баги, предлоги иногда пропущены и все такое
## Интервики
## Отформатировать псевдокод
## Картинки заползают на заголовки, придумать что-нибудь с этим
## == в тексте заменить на =
## Оформить правильно источники информации
# '''fixed''' [[Алгоритм Куна для поиска максимального паросочетания]]## зачем-то в разделах "алгоритм" и "время работы" какие-то дурацкие отступы## код -- копипаста с емакса## источники перечислять с помощью *, а не :## Криво оформлено описание алгоритма## В конспекте по ссылке теоремы Бержа нет этой теоремы :(# [[Теорема Холла]](1.5)
## добавить ссылку на английскую википедию
## Англоязычные термины
## Дефисы на тире
## Оформить доказательство правильнои красиво
## Исправить знаки неравенств
## Константы в Tex
## Примечания маленькие
## Добавить больше ссылок, заменить на источники информации
# [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]](1)
## Оформить правильно источники информации
## Убрать neat в определении
## Англоязычные термины оформить правильно
## Пункт Определения не нужен
## Оформить красиво списки
# [[Связь вершинного покрытия и независимого множества]]
## См. предыдущее
# '''!!!''' [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]](2)
## Англоязычные термины оформить правильно
## Дублируется определение совершенного паросочетания
## - -> {{---}}
## Источники информации
# [[Теорема Татта о существовании полного паросочетания]](0.5)
## Оформить правильно англоязычные термины
## Оформить правильно и красиво доказательства
## Убрать граф из mathbb
## Сделать ссылку примечанием
## Источники информации
# '''!!!''' [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]](7)## как-то тут сумбурно написано и все в кучу, надо это аккуратно расписать, выделить алгоритм, доказательство и привести примерс картинками# '''!!!''' [[Декомпозиция Эдмондса-Галлаи]](5)
## Много пустых строк
## Пробелы перед открывающей круглой скобкой
## Переменные в Tex
## Дефисы на тире
## Добавить доказательства теорем (хотя бы одной(ну или хотя бы ссылки примечаниями))
## Убрать заголовки первого уровня
# '''!!!''' [[Задача об устойчивом паросочетании]] ''(все правки стоят 10 баллов)''
## Надо бы доказать все леммы
## Оформить правильно источники информации
## И вообще всё оформить надо
== 10. Задача о максимальном потоке (проверяется) ==
