3622
правки
Изменения
→Основные факты теории матроидов
== 6. Матроиды ==
=== Основные факты теории матроидов ===
# ''fixed'' [[Определение матроида]]## Англоязычные термины## Поправить источники информации## Заменить тире на [[Шаблон:---Примеры матроидов]]# ''('fixed'1'' [[Примеры матроидов]]## Англоязычные термины## Добавить ссылок, см. также## Отформатировать tex (тире, знаки неравенств, dots, mid и т. п.)## Длинные слова взять Красивые списки в \mathrmдоказательствах## Добавить интервикикатегорию## Добавить примеры матроидов из дз как определения## Добавить примеры матроидов [http://courses.engr.illinois.edu/cs598csc/sp2010/Lectures/Lecture14.pdf отсюда] (ещё про бинарные) с доказательствами (может набраться Заменить | на <tex> 10 </tex> баллов в итоге, если всё сделать очень хорошо)\mid# '''fixed''' [[Прямая сумма матроидов]]## Добавить в определение слова "прямая сумма"## Добавить ссылки, см. также, интервики## Пример разложения в прямую сумму (можно из дз)# '''fixed''' [[Теорема Радо-Эдмондса (жадный алгоритм)]]## Объединить со следующим конспектом## Различные задачи на жадные алгоритмы, лучше те, где жадность неочевидна## Ссылки, tex# ''взяли'' [[Жадный алгоритм поиска базы минимального веса]]## Добавить разных ссылок## Мутное описание алгоритма## Криво написана асимптотика## Больше интервики# '''!!!''' [[Теорема о базах]](''5'')
## Англоязычные термины
## Добавить ссылок, см. также
## Обернуть семейство в \mathcal
## Добавить сильную теорему баз (base exchange) {{---}} см. Chandra Chekuri
# [[Аксиоматизация матроида базами]](''0.5'')## Оформить правильно источники информации
## Больше ссылок
# ''fixed'' # Добавить категорию# [[Теорема о циклах]]## Поправить tex## Заменить Ccl на \mathfrak{C}## Добавить ссылок## Англоязычные термины
# [[Аксиоматизация матроида циклами]]
# [[Ранговая функция, полумодулярность]](''1'')
## tex
## Ссылки
## Англоязычные термины
# ''fixed'' [[Двойственный матроид]]## Множество через фигурные скобки написать в определенииЗаменить знаки неравенств## Англоязычные термины к определениямДобавить источники информации## Маркированный и нумерованный списки смотрятся ужасно вместеДобавить категорию## Тире заменить на шаблон[[Двойственный матроид]]## Добавить ссылок и интервики## Расписать неочевидный переход про единственность цикла в расширенной базе[[Оператор замыкания для матроидов]]# ''fixed'!!!''' [[Оператор замыкания для матроидовПокрытия, закрытые множества]](''8'')## ТиреДоказать две теоремы## Больше ссылок[[Матроид Вамоса]]#
=== Пересечение матроидов (проверяется) ===
<ol>
