3622
правки
Изменения
→Основные факты теории матроидов
=== Основные факты теории матроидов ===
# [[Определение матроида]]
# ''fixed'' [[Примеры матроидов]] (''1'')## Красивые списки в доказательствах## Добавить категорию## Заменить | на \mid
# [[Прямая сумма матроидов]]
# [[Теорема Радо-Эдмондса (жадный алгоритм)]]
# '''fixed''' [[Теорема о базах]] (''5'')## Англоязычные термины## Добавить ссылок, см. также## Поправить tex## Обернуть семейство в \mathcal## Добавить сильную теорему баз (base exchange) {{---}} см. Chandra Chekuri# ''fixed'' [[Аксиоматизация матроида базами]] (''0.5'')## Оформить правильно источники информации## Больше ссылок## Добавить категорию
# [[Теорема о циклах]]
# [[Аксиоматизация матроида циклами]]
# ''fixed'' [[Ранговая функция, полумодулярность]] (''1'')## tex## Ссылки## Англоязычные термины## Заменить знаки неравенств## Добавить источники информации## Добавить категорию
# [[Двойственный матроид]]
# [[Оператор замыкания для матроидов]]
# '''fixed''' [[Покрытия, закрытые множества]] (''10'')## Доказать две теоремы
# [[Матроид Вамоса]]
