Теория матроидов:Тикеты — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(2 Пересечение матроидов)
(3 Объединение матроидов)
Строка 37: Строка 37:
 
## См также
 
## См также
 
## Источники информации
 
## Источники информации
# взяли [[Алгоритм построения базы в объединении матроидов]] 7
+
# [[Алгоритм построения базы в объединении матроидов]] 7
 
## В определение само определение выделить жирным
 
## В определение само определение выделить жирным
 
## Добавить категории
 
## Добавить категории
 
## Добавить псевдокод
 
## Добавить псевдокод
 
## Написать более подробное описание алгоритма поиска базы в объединении
 
## Написать более подробное описание алгоритма поиска базы в объединении

Версия 23:02, 19 мая 2017

1 Основные факты теории матроидов

  1. Определение матроида
  2. Примеры матроидов
  3. Прямая сумма матроидов 0,25
    1. Источники информации
  4. Теорема Радо-Эдмондса (жадный алгоритм)
  5. Теорема о базах
  6. Аксиоматизация матроида базами
  7. Теорема о циклах 0,25
    1. См также
  8. Аксиоматизация матроида циклами 0,25
    1. См также
  9. Ранговая функция, полумодулярность
  10. Аксиоматизация матроида рангами
  11. Двойственный матроид
  12. Оператор замыкания для матроидов
  13. Покрытия, закрытые множества
  14. Матроид Вамоса[math]^\star[/math]
    1. См также

2 Пересечение матроидов

  1. Пересечение матроидов, определение, примеры
  2. fixed Граф замен 5
    1. английские термины
    2. Док-во по индукции оформить красиво
    3. Исправить док-во: неверный переход
    4. Заменить xor на треугольник
  3. Алгоритм построения базы в пересечении матроидов

3 Объединение матроидов

  1. Объединение матроидов, проверка множества на независимость
  2. Объединение матроидов, доказательство того, что объединение является матроидом 1
    1. Добавить категории
    2. Добавить интервики
    3. Отформатировать по правилам
    4. Помёрджить с предыдущим конспектом
    5. См также
    6. Источники информации
  3. Алгоритм построения базы в объединении матроидов 7
    1. В определение само определение выделить жирным
    2. Добавить категории
    3. Добавить псевдокод
    4. Написать более подробное описание алгоритма поиска базы в объединении