Содержание
- Введение 1
- Основные Определения и Свойства Матроидов 2
- - Аксиоматическое Определение Матроида 2.1
- - Ранг и Базис Матроида 2.2
- - Двойственный Матроид 2.3
- Примеры Матроидов 3
- - Линейные Матроиды 3.1
- - Графические Матроиды 3.2
- - Однородные Матроиды 3.3
- Алгоритмы на Основе Матроидной Структуры 4
- - Жадный Алгоритм 4.1
- - Алгоритм Краскала 4.2
- - Другие Алгоритмы и Приложения 4.3
- Заключение 5
- Список литературы 6