Изменения

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

Дискретная математика3:Тикеты

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

Навигация