Теория матроидов:Тикеты — различия между версиями
(Новая страница: «== 1 Основные факты теории матроидов == # Определение матроида # Примеры матроидов # [[Пр...») |
(→1 Основные факты теории матроидов) |
||
| Строка 2: | Строка 2: | ||
# [[Определение матроида]] | # [[Определение матроида]] | ||
# [[Примеры матроидов]] | # [[Примеры матроидов]] | ||
| − | # [[Прямая сумма матроидов]] | + | # [[Прямая сумма матроидов]] 0,25 |
| + | ## Источники информации | ||
# [[Теорема Радо-Эдмондса (жадный алгоритм)]] | # [[Теорема Радо-Эдмондса (жадный алгоритм)]] | ||
# [[Теорема о базах]] | # [[Теорема о базах]] | ||
# [[Аксиоматизация матроида базами]] | # [[Аксиоматизация матроида базами]] | ||
| − | # [[Теорема о циклах]] | + | # [[Теорема о циклах]] 0,25 |
| − | # [[Аксиоматизация матроида циклами]] | + | ## См также |
| + | # [[Аксиоматизация матроида циклами]] 0,25 | ||
| + | ## См также | ||
# [[Ранговая функция, полумодулярность]] | # [[Ранговая функция, полумодулярность]] | ||
# [[Аксиоматизация матроида рангами]] | # [[Аксиоматизация матроида рангами]] | ||
| Строка 14: | Строка 17: | ||
# [[Покрытия, закрытые множества]] | # [[Покрытия, закрытые множества]] | ||
# [[Матроид Вамоса]]<tex>^\star</tex> | # [[Матроид Вамоса]]<tex>^\star</tex> | ||
| + | ## См также | ||
== 2 Пересечение матроидов == | == 2 Пересечение матроидов == | ||
Версия 14:45, 4 марта 2017
1 Основные факты теории матроидов
- Определение матроида
- Примеры матроидов
- Прямая сумма матроидов 0,25
- Источники информации
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема о базах
- Аксиоматизация матроида базами
- Теорема о циклах 0,25
- См также
- Аксиоматизация матроида циклами 0,25
- См также
- Ранговая функция, полумодулярность
- Аксиоматизация матроида рангами
- Двойственный матроид
- Оператор замыкания для матроидов
- Покрытия, закрытые множества
- Матроид Вамоса
- См также
2 Пересечение матроидов
- Пересечение матроидов, определение, примеры
- Граф замен
- Алгоритм построения базы в пересечении матроидов
