Теория матроидов:Тикеты
Версия от 14:45, 4 марта 2017; Lapenok.aleksej (обсуждение | вклад) (→1 Основные факты теории матроидов)
1 Основные факты теории матроидов
- Определение матроида
- Примеры матроидов
- Прямая сумма матроидов 0,25
- Источники информации
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема о базах
- Аксиоматизация матроида базами
- Теорема о циклах 0,25
- См также
- Аксиоматизация матроида циклами 0,25
- См также
- Ранговая функция, полумодулярность
- Аксиоматизация матроида рангами
- Двойственный матроид
- Оператор замыкания для матроидов
- Покрытия, закрытые множества
- Матроид Вамоса
- См также