Теория матроидов
Версия от 14:59, 24 февраля 2017; Shersh (обсуждение | вклад) (Новая страница: «== Основные факты теории матроидов == * Определение матроида * Примеры матроидов * [[Пря...»)
Основные факты теории матроидов
- Определение матроида
- Примеры матроидов
- Прямая сумма матроидов
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема о базах
- Аксиоматизация матроида базами
- Теорема о циклах
- Аксиоматизация матроида циклами
- Ранговая функция, полумодулярность
- Аксиоматизация матроида рангами
- Двойственный матроид
- Оператор замыкания для матроидов
- Покрытия, закрытые множества
- Матроид Вамоса