Изменения

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

115 байт добавлено, 14:45, 4 марта 2017

→‎1 Основные факты теории матроидов

# [[Определение матроида]]

# [[Примеры матроидов]]

# [[Прямая сумма матроидов]]0,25## Источники информации

# [[Теорема Радо-Эдмондса (жадный алгоритм)]]

# [[Теорема о базах]]

# [[Аксиоматизация матроида базами]]

# [[Теорема о циклах]]0,25## См также# [[Аксиоматизация матроида циклами]]0,25## См также

# [[Ранговая функция, полумодулярность]]

# [[Аксиоматизация матроида рангами]]

# [[Покрытия, закрытые множества]]

# [[Матроид Вамоса]]<tex>^\star</tex>

## См также

== 2 Пересечение матроидов ==

748

правок