Алгоритмы и структуры данных — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Матроиды)
(Отмена правки 9289 участника 192.168.0.2 (обсуждение))
Строка 178: Строка 178:
 
* [[Граф замен для двух матроидов]]
 
* [[Граф замен для двух матроидов]]
 
* [[Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем]]
 
* [[Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем]]
* [[Теорема Эдмондса-Лоулера]]
+
* [[Доказательство теоремы Эдмондса-Лоулера]]
 
* [[Объединение матроидов, проверка множества на независимость]]
 
* [[Объединение матроидов, проверка множества на независимость]]
 
* [[Объединение матроидов, доказательство того, что объединение является матроидом]]
 
* [[Объединение матроидов, доказательство того, что объединение является матроидом]]
  
 
[[Категория: Алгоритмы и структуры данных]]
 
[[Категория: Алгоритмы и структуры данных]]

Версия 22:47, 7 июня 2011

Основные определения теории графов


Связность в графах


Остовные деревья

Обходы графов

Укладки графов

Раскраски графов

Обход в глубину

Кратчайшие пути в графах

Остовные деревья

Задача о паросочетании

Задача о максимальном потоке

Задача о потоке минимальной стоимости

Поиск подстроки в строке

Словарные структуры данных

Задача о наименьшем общем предке

Суффиксный массив

Матроиды