Теория матроидов:Тикеты
1 Основные факты теории матроидов
- Определение матроида
- Примеры матроидов
- Прямая сумма матроидов 0,25
- Источники информации
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема о базах
- Аксиоматизация матроида базами
- Теорема о циклах 0,25
- См также
- Аксиоматизация матроида циклами 0,25
- См также
- Ранговая функция, полумодулярность
- Аксиоматизация матроида рангами
- Двойственный матроид
- Оператор замыкания для матроидов
- Покрытия, закрытые множества
- Матроид Вамоса
- См также
2 Пересечение матроидов
- fixed Пересечение матроидов, определение, примеры
- взяли Граф замен 5
- английские термины
- Док-во по индукции оформить красиво
- Исправить док-во: неверный переход
- Заменить xor на треугольник
- Алгоритм построения базы в пересечении матроидов
3 Объединение матроидов
- Объединение матроидов, проверка множества на независимость
- Объединение матроидов, доказательство того, что объединение является матроидом 1
- Добавить категории
- Добавить интервики
- Отформатировать по правилам
- Помёрджить с предыдущим конспектом
- См также
- Источники информации
- взяли Алгоритм построения базы в объединении матроидов 7
- В определение само определение выделить жирным
- Добавить категории
- Добавить псевдокод
- Написать более подробное описание алгоритма поиска базы в объединении