Изменения

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

44 байта добавлено, 22:00, 22 ноября 2018

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

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

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

# взяли [[Прямая сумма матроидов]] 0,25

## Источники информации

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

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

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

# взяли [[Теорема о циклах]] 0,25

## См также

# взяли [[Аксиоматизация матроида циклами]] 0,25

## См также

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

# [[Оператор замыкания для матроидов]]

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

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

## См также

748

правок