Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 4ому терму

266 байт добавлено, 19:20, 14 марта 2015
Пересечение матроидов (проверяется)
=== Пересечение матроидов (проверяется) ===
<ol>
<li value="14"> '''!!!''' [[Пересечение матроидов, определение, примеры]] (''7'') </li>
# Ссылки
# tex
# Пример, когда пересечение матроидов не является матроидом
# Доказательство матроидности уже приведённых примеров
# Добавить категорию<li> '''!!!''' [[Лемма о паросочетании в графе замен]] (''5'') </li>## Док-во по индукции оформить красиво## Исправить док-во: неверный переход## Заменить xor на треугольник# ''fixed'' Добавить категорию<li> [[Лемма о единственном паросочетании в графе замен]](''0.3'') </li>## Константы в tex## Убрать сокращенияОформить правильно источники информации## Добавить интервикикатегорию# <li> '''!!!''' [[Граф замен для двух матроидов]](''5'') </li>## Нарисовать нормальную картинку## Добавить информацию про граф замен для одного матроида## Исправить ссылки в соответствующих конспектах## Создать новый конспект, в него сделать перенаправление из текущего# Оформиь правильно источники информации# Добавить категорию<li> [[Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем]](''1'') </li>## Картинки плывут {{---}} разместить нормально## Заменить обозначение графа замен на принятое## Сделать интервики на другие конспекты (паросочетание, кратчайший путь, граф замен)# <li> '''!!!''' [[Алгоритм построения базы в пересечении матроидов]](''8'') </li>## Матроиды записать через угловые скобки## Заменить тире на шаблон## Добавить категории## Отформатировать псевдокод## Мелкие правки в tex## Перерисовать картинку## Помёрджить со следующим конспектом# <li> [[Теорема Эдмондса-Лоулера]]</li>## Добавить категории## Заменить знак симметрической разности, а так же другие мелкие правки в tex## Картинки кривовато расположены {{---}} поправить## Исправить ошибки в док-ве
</ol>
 
=== Объединение матроидов (проверяется) ===
<ol>

Навигация