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