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