Изменения

Перейти к: навигация, поиск

Теория матроидов:Тикеты

115 байт добавлено, 14:45, 4 марта 2017
1 Основные факты теории матроидов
# [[Определение матроида]]
# [[Примеры матроидов]]
# [[Прямая сумма матроидов]]0,25## Источники информации
# [[Теорема Радо-Эдмондса (жадный алгоритм)]]
# [[Теорема о базах]]
# [[Аксиоматизация матроида базами]]
# [[Теорема о циклах]]0,25## См также# [[Аксиоматизация матроида циклами]]0,25## См также
# [[Ранговая функция, полумодулярность]]
# [[Аксиоматизация матроида рангами]]
# [[Покрытия, закрытые множества]]
# [[Матроид Вамоса]]<tex>^\star</tex>
## См также
== 2 Пересечение матроидов ==

Навигация