Вклад участника
7 мая 2017
1 февраля 2017
Граф компонент рёберной двусвязности
ё
мОтношение вершинной двусвязности
Нет описания правки
мТеорема о существовании простого цикла в случае существования цикла
Нет описания правки
мОтношение связности, компоненты связности
Снова ошибся в предыдущей правке
+1
Отношение связности, компоненты связности
Ошибся в предыдущей правке
-9
Отношение связности, компоненты связности
Нет описания правки
м-116
Отношение рёберной двусвязности
ё
мОбсуждение:Отношение реберной двусвязности
переименовал Обсуждение:Отношение реберной двусвязности в Обсуждение:Отношение рёберной двусвязности
Обсуждение:Отношение рёберной двусвязности
переименовал Обсуждение:Отношение реберной двусвязности в Обсуждение:Отношение рёберной двусвязности
мОтношение реберной двусвязности
переименовал Отношение реберной двусвязности в Отношение рёберной двусвязности
Отношение рёберной двусвязности
переименовал Отношение реберной двусвязности в Отношение рёберной двусвязности
м
31 января 2017
Лемма о рукопожатиях
ё
м-2
Автоматы с eps-переходами. Eps-замыкание
ё
мКоды Прюфера
ё
мТеорема Редеи-Камиона
ё
м-4
NP-полнота задачи о независимом множестве
ё
мNP-полнота задачи о вершинном покрытии
Задача о вершинном покрытии принадлежит классу NP
м-1
Покрытие рёбер графа путями
ё
мДискретная математика, алгоритмы и структуры данных
Эйлеровы графы
мАлгоритм построения Эйлерова цикла
См. также
мПроизвольно вычерчиваемые из заданной вершины графы
См. также
м
30 января 2017
Покрытие ребер графа путями
переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями
Покрытие рёбер графа путями
переименовал Покрытие ребер графа путями в Покрытие рёбер графа путями
м
24 января 2017
Суффиксный автомат
ё
мАлгоритм Укконена
ё
м+2
Алгоритм МакКрейта
ё
м-6
Суффиксный бор
Нет описания правки
м+5
Суффиксный массив
ё
м+56
Дерево палиндромов
ё
мБор
ё
м
23 января 2017
22 января 2017
Алгоритм Куна для поиска максимального паросочетания
Алгоритм
м+1
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Паросочетание в двудольном графе
м+1
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
ё
мАлгоритм Куна для поиска максимального паросочетания
ё
мЦиркуляция потока
ё
м
21 января 2017
Метод проталкивания предпотока
ё
мМетод проталкивания предпотока
ё
мОсновные определения теории графов
Нет описания правки
мТеорема о декомпозиции
Нет описания правки
мТеоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
мАлгоритм масштабирования потока
Нет описания правки
мСхема алгоритма Диница
Реализация
м+2
Схема алгоритма Диница
Асимптотика алгоритма
мАлгоритм поиска блокирующего потока в ациклической сети
Нет описания правки
мСхема алгоритма Диница
Схема алгоритма
мОпределение сети, потока
Пример
м
