748
правок
Изменения
Новая страница: «= Матроиды = == 1 Основные факты теории матроидов == # Определение матроида # [[Примеры матр...»
= Матроиды =
== 1 Основные факты теории матроидов ==
# [[Определение матроида]]
# [[Примеры матроидов]]
# [[Прямая сумма матроидов]] 0,25
## Источники информации
# [[Теорема Радо-Эдмондса (жадный алгоритм)]]
# [[Теорема о базах]]
# [[Аксиоматизация матроида базами]]
# [[Теорема о циклах]] 0,25
## См также
# [[Аксиоматизация матроида циклами]] 0,25
## См также
# [[Ранговая функция, полумодулярность]]
# [[Аксиоматизация матроида рангами]]
# [[Двойственный матроид]]
# [[Оператор замыкания для матроидов]]
# [[Покрытия, закрытые множества]]
# [[Матроид Вамоса]]<tex>^\star</tex>
## См также
== 2 Пересечение матроидов ==
# [[Пересечение матроидов, определение, примеры]]
# [[Граф замен]]
# [[Алгоритм построения базы в пересечении матроидов]]
== 3 Объединение матроидов ==
# [[Объединение матроидов, проверка множества на независимость]]
# [[Объединение матроидов, доказательство того, что объединение является матроидом]] 1
## Добавить категории
## Добавить интервики
## Отформатировать по правилам
## Помёрджить с предыдущим конспектом
## См также
## Источники информации
# [[Алгоритм построения базы в объединении матроидов]] 7
## В определение само определение выделить жирным
## Добавить категории
## Добавить псевдокод
## Написать более подробное описание алгоритма поиска базы в объединении
== 1 Основные факты теории матроидов ==
# [[Определение матроида]]
# [[Примеры матроидов]]
# [[Прямая сумма матроидов]] 0,25
## Источники информации
# [[Теорема Радо-Эдмондса (жадный алгоритм)]]
# [[Теорема о базах]]
# [[Аксиоматизация матроида базами]]
# [[Теорема о циклах]] 0,25
## См также
# [[Аксиоматизация матроида циклами]] 0,25
## См также
# [[Ранговая функция, полумодулярность]]
# [[Аксиоматизация матроида рангами]]
# [[Двойственный матроид]]
# [[Оператор замыкания для матроидов]]
# [[Покрытия, закрытые множества]]
# [[Матроид Вамоса]]<tex>^\star</tex>
## См также
== 2 Пересечение матроидов ==
# [[Пересечение матроидов, определение, примеры]]
# [[Граф замен]]
# [[Алгоритм построения базы в пересечении матроидов]]
== 3 Объединение матроидов ==
# [[Объединение матроидов, проверка множества на независимость]]
# [[Объединение матроидов, доказательство того, что объединение является матроидом]] 1
## Добавить категории
## Добавить интервики
## Отформатировать по правилам
## Помёрджить с предыдущим конспектом
## См также
## Источники информации
# [[Алгоритм построения базы в объединении матроидов]] 7
## В определение само определение выделить жирным
## Добавить категории
## Добавить псевдокод
## Написать более подробное описание алгоритма поиска базы в объединении
