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

Материал из Викиконспекты
Перейти к: навигация, поиск
(2 Пересечение матроидов)
м (rollbackEdits.php mass rollback)
 
(не показаны 3 промежуточные версии 2 участников)
Строка 21: Строка 21:
 
== 2 Пересечение матроидов ==
 
== 2 Пересечение матроидов ==
 
# [[Пересечение матроидов, определение, примеры]]
 
# [[Пересечение матроидов, определение, примеры]]
# fixed [[Граф замен]] 5
+
# [[Граф замен]]  
## английские термины
 
## Док-во по индукции оформить красиво
 
## Исправить док-во: неверный переход
 
## Заменить xor на треугольник
 
 
# [[Алгоритм построения базы в пересечении матроидов]]
 
# [[Алгоритм построения базы в пересечении матроидов]]
  
Строка 37: Строка 33:
 
## См также
 
## См также
 
## Источники информации
 
## Источники информации
# взяли [[Алгоритм построения базы в объединении матроидов]] 7
+
# [[Алгоритм построения базы в объединении матроидов]] 7
 
## В определение само определение выделить жирным
 
## В определение само определение выделить жирным
 
## Добавить категории
 
## Добавить категории
 
## Добавить псевдокод
 
## Добавить псевдокод
 
## Написать более подробное описание алгоритма поиска базы в объединении
 
## Написать более подробное описание алгоритма поиска базы в объединении

Текущая версия на 19:08, 4 сентября 2022

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

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

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

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