Теория матроидов:Тикеты — различия между версиями
(→2 Пересечение матроидов) |
м (rollbackEdits.php mass rollback) |
||
| (не показано 8 промежуточных версий 3 участников) | |||
| Строка 21: | Строка 21: | ||
== 2 Пересечение матроидов == | == 2 Пересечение матроидов == | ||
# [[Пересечение матроидов, определение, примеры]] | # [[Пересечение матроидов, определение, примеры]] | ||
| − | # [[Граф замен]] | + | # [[Граф замен]] |
| − | |||
| − | |||
| − | |||
| − | |||
# [[Алгоритм построения базы в пересечении матроидов]] | # [[Алгоритм построения базы в пересечении матроидов]] | ||
== 3 Объединение матроидов == | == 3 Объединение матроидов == | ||
# [[Объединение матроидов, проверка множества на независимость]] | # [[Объединение матроидов, проверка множества на независимость]] | ||
| − | # [[Объединение матроидов, доказательство того, что объединение является матроидом]] | + | # [[Объединение матроидов, доказательство того, что объединение является матроидом]] 1 |
| − | # [[Алгоритм построения базы в объединении матроидов]] | + | ## Добавить категории |
| + | ## Добавить интервики | ||
| + | ## Отформатировать по правилам | ||
| + | ## Помёрджить с предыдущим конспектом | ||
| + | ## См также | ||
| + | ## Источники информации | ||
| + | # [[Алгоритм построения базы в объединении матроидов]] 7 | ||
| + | ## В определение само определение выделить жирным | ||
| + | ## Добавить категории | ||
| + | ## Добавить псевдокод | ||
| + | ## Написать более подробное описание алгоритма поиска базы в объединении | ||
Текущая версия на 19:08, 4 сентября 2022
1 Основные факты теории матроидов
- Определение матроида
- Примеры матроидов
- Прямая сумма матроидов 0,25
- Источники информации
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема о базах
- Аксиоматизация матроида базами
- Теорема о циклах 0,25
- См также
- Аксиоматизация матроида циклами 0,25
- См также
- Ранговая функция, полумодулярность
- Аксиоматизация матроида рангами
- Двойственный матроид
- Оператор замыкания для матроидов
- Покрытия, закрытые множества
- Матроид Вамоса
- См также
2 Пересечение матроидов
3 Объединение матроидов
- Объединение матроидов, проверка множества на независимость
- Объединение матроидов, доказательство того, что объединение является матроидом 1
- Добавить категории
- Добавить интервики
- Отформатировать по правилам
- Помёрджить с предыдущим конспектом
- См также
- Источники информации
- Алгоритм построения базы в объединении матроидов 7
- В определение само определение выделить жирным
- Добавить категории
- Добавить псевдокод
- Написать более подробное описание алгоритма поиска базы в объединении
