Вклад участника
6 февраля 2012
Раскраска графа
Хроматические числа различных графов
+6
Мост, эквивалентные определения
Нет описания правки
+36
Точка сочленения, эквивалентные определения
Нет описания правки
+84
Отношение вершинной двусвязности
Нет описания правки
+15
Отношение рёберной двусвязности
Реберная двусвязность
+6
Дерево, эквивалентные определения
Определения
+88
3 февраля 2012
Схема алгоритма Диница
Источники
+158
Блокирующий поток
Источники
+2
Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
Литература
+4
Использование обхода в глубину для поиска цикла
Постановка задачи
+10
Лемма о белых путях
Нет описания правки
+132
Раскраска графа
Хроматический многочлен
+6
Турниры
См. также
+3
Теорема Оре
Нет описания правки
+26
Покрытие рёбер графа путями
Нет описания правки
-56
Покрытие рёбер графа путями
См. также
+2
Количество помеченных деревьев
Помеченное дерево
+11
Матрица Кирхгофа
Определение матрицы Кирхгофа
+44
Матрица инцидентности графа
Нет описания правки
+28
Граф блоков-точек сочленения
Нет описания правки
+30
23 января 2012
Линейный клеточный автомат, эквивалентность МТ
Определения
+16
Лемма о разрастании для КС-грамматик
лишнее слово
м-13
22 января 2012
21 января 2012
Конкурс для более удачного URL сайта вики-конспектов
Нет описания правки
+80
Конкурс для более удачного URL сайта вики-конспектов
Варианты
+81
17 января 2012
Венгерский алгоритм решения задачи о назначениях
Нет описания правки
-30
Отношение рёберной двусвязности
Реберная двусвязность
+6
Отношение рёберной двусвязности
Компоненты реберной двусвязности
+5
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-4
Хроматический многочлен
Нет описания правки
-20
Хроматический многочлен
Рекуррентные формулы для хроматических многочленов
-11
11 января 2012
7 января 2012
Обсуждение:Венгерский алгоритм решения задачи о назначениях
Нет описания правки
+1404
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
м+2
5 января 2012
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
+55
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Дефис -> тире
м+6
1 января 2012
30 декабря 2011
Алгоритм Прима
Идея
+1
Поток минимальной стоимости
Нет описания правки
-6
Поток минимальной стоимости
Алгоритмы решения
+2
Поток минимальной стоимости
Определение задачи
+17
Алгоритм двух китайцев
Алгоритм
-4
Алгоритм двух китайцев
Корректность
+17
Алгоритм двух китайцев
Описание
+27
Алгоритм двух китайцев
Сложность
+1
