Теоретическая информатика.
Матроиды. "Жадные" алгоритмы

1

Шаг 1. Полумодулярные решетки, условие Жордана - Дедекинда
Шаг 2. Конечномерные геометрические решетки и матроиды
Шаг 3. Основные понятия теории матроидов
Шаг 4. Различные аксиоматизации матроидов
Шаг 5. Двойственный матроид
Шаг 6. Понятие "жадного" алгоритма
Шаг 7. Теорема Радо - Эдмондса

1