748
правок
Изменения
→10 Объединение матроидов
# [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]
# [[Связь вершинного покрытия и независимого множества]]
# взяли [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]0,5# # см также# взяли [[Теорема Татта о существовании полного паросочетания]]0,5## см также
# [[Декомпозиция Эдмондса-Галлаи]]
# [[Задача об устойчивом паросочетании]]
== 10 Объединение матроидов ==
# [[Объединение матроидов, проверка множества на независимость]]
# взяли [[Объединение матроидов, доказательство того, что объединение является матроидом]] 3
## Добавить категории
## Добавить интервики
## Источники информации
## Что такое $f$ и $g$ в определении?
# взяли [[Алгоритм построения базы в объединении матроидов]] 7
## В определение само определение выделить жирным
## Добавить категории
## Добавить псевдокод
## Написать более подробное описание алгоритма поиска базы в объединении
