3622
правки
Изменения
→6. Матроиды
== 6. Матроиды ==
* Тут вообще все конспекты нужно править. Добавлять категории и по мелочи красоту наводить. Могут даваться в нагрузку, если выбранная тема будет маленькой
# [[Определение матроида]]
# [[Примеры матроидов]]
# [[Прямая сумма матроидов]]
# [[Теорема Радо-Эдмондса (жадный алгоритм)]]
# '''!!!''' [[Жадный алгоритм поиска базы минимального веса]]## Различные задачи на жадные алгоритмы, лучше те, где жадность неочевидна.
# [[Теорема о базах]]
# [[Аксиоматизация матроида базами]]
# [[Аксиоматизация матроида циклами]]
# [[Ранговая функция, полумодулярность]]
# '''!!!''' [[Двойственный матроид]]## Можно добавить доказательство через ранговую функцию
# [[Оператор замыкания для матроидов]]
