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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «== 1 Основные факты теории матроидов == # Определение матроида # Примеры матроидов # [[Пр...»)
 
м (rollbackEdits.php mass rollback)
 
(не показано 10 промежуточных версий 3 участников)
Строка 2: Строка 2:
 
# [[Определение матроида]]
 
# [[Определение матроида]]
 
# [[Примеры матроидов]]
 
# [[Примеры матроидов]]
−
# [[Прямая сумма матроидов]]
+
# [[Прямая сумма матроидов]] 0,25
 +
## Источники информации
 
# [[Теорема Радо-Эдмондса (жадный алгоритм)]]
 
# [[Теорема Радо-Эдмондса (жадный алгоритм)]]
 
# [[Теорема о базах]]
 
# [[Теорема о базах]]
 
# [[Аксиоматизация матроида базами]]
 
# [[Аксиоматизация матроида базами]]
−
# [[Теорема о циклах]]
+
# [[Теорема о циклах]] 0,25
−
# [[Аксиоматизация матроида циклами]]
+
## См также
 +
# [[Аксиоматизация матроида циклами]] 0,25
 +
## См также
 
# [[Ранговая функция, полумодулярность]]
 
# [[Ранговая функция, полумодулярность]]
 
# [[Аксиоматизация матроида рангами]]
 
# [[Аксиоматизация матроида рангами]]
Строка 14: Строка 17:
 
# [[Покрытия, закрытые множества]]
 
# [[Покрытия, закрытые множества]]
 
# [[Матроид Вамоса]]<tex>^\star</tex>
 
# [[Матроид Вамоса]]<tex>^\star</tex>
 +
## См также
  
 
== 2 Пересечение матроидов ==
 
== 2 Пересечение матроидов ==
 
# [[Пересечение матроидов, определение, примеры]]
 
# [[Пересечение матроидов, определение, примеры]]
−
# [[Граф замен]]
+
# [[Граф замен]]  
 
# [[Алгоритм построения базы в пересечении матроидов]]
 
# [[Алгоритм построения базы в пересечении матроидов]]
  
 
== 3 Объединение матроидов ==
 
== 3 Объединение матроидов ==
 
# [[Объединение матроидов, проверка множества на независимость]]
 
# [[Объединение матроидов, проверка множества на независимость]]
−
# [[Объединение матроидов, доказательство того, что объединение является матроидом]]
+
# [[Объединение матроидов, доказательство того, что объединение является матроидом]] 1
−
# [[Алгоритм построения базы в объединении матроидов]]
+
## Добавить категории
 +
## Добавить интервики
 +
## Отформатировать по правилам
 +
## Помёрджить с предыдущим конспектом
 +
## См также
 +
## Источники информации
 +
# [[Алгоритм построения базы в объединении матроидов]] 7
 +
## В определение само определение выделить жирным
 +
## Добавить категории
 +
## Добавить псевдокод
 +
## Написать более подробное описание алгоритма поиска базы в объединении

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

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. Граф замен
  3. Алгоритм построения базы в пересечении матроидов

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

  1. Объединение матроидов, проверка множества на независимость
  2. Объединение матроидов, доказательство того, что объединение является матроидом 1
    1. Добавить категории
    2. Добавить интервики
    3. Отформатировать по правилам
    4. Помёрджить с предыдущим конспектом
    5. См также
    6. Источники информации
  3. Алгоритм построения базы в объединении матроидов 7
    1. В определение само определение выделить жирным
    2. Добавить категории
    3. Добавить псевдокод
    4. Написать более подробное описание алгоритма поиска базы в объединении
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Теория_матроидов:Тикеты&oldid=84518»