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