Вклад участника
11 декабря 2011
Дерево, эквивалентные определения
Доказательство эквивалентности
+11
Коды Прюфера
Коды Прюфера.
+3
Матрица Кирхгофа
Нет описания правки
-1
Построение компонент рёберной двусвязности
Литература
-29
Использование обхода в глубину для поиска мостов
Литература
-35
Использование обхода в глубину для поиска мостов
Алгоритм
-55
Построение компонент вершинной двусвязности
Доказательство корректности алгоритма
+3
Построение компонент вершинной двусвязности
Двупроходный алгоритм
-2
Построение компонент вершинной двусвязности
Двупроходный алгоритм
-45
Использование обхода в глубину для поиска точек сочленения
Алгоритм
+6
Использование обхода в глубину для поиска точек сочленения
Алгоритм
+25
Использование обхода в глубину для поиска точек сочленения
Реализация
+2
Использование обхода в глубину для поиска точек сочленения
Нет описания правки
Использование обхода в глубину для поиска точек сочленения
Алгоритм
Использование обхода в глубину для поиска точек сочленения
Алгоритм
-1
Использование обхода в глубину для поиска точек сочленения
Нет описания правки
-1
Использование обхода в глубину для поиска точек сочленения
Алгоритм
+7
Использование обхода в глубину для поиска компонент сильной связности
Доказательство корректности алгоритма
Независимые случайные величины
Нет описания правки
+28
10 декабря 2011
Эйлеровость графов
Критерий эйлеровости
+183
Эйлеровость графов
Критерий эйлеровости
+263
Эйлеровость графов
Критерий эйлеровости
-63
Эйлеровость графов
Критерий эйлеровости
+31
Эйлеровость графов
Критерий эйлеровости
+1303
Эйлеровость графов
Ориентированный граф
+1
Эйлеровость графов
Ориентированный граф
+197
Эйлеровость графов
Ориентированный граф
-34
Эйлеровость графов
Ориентированный граф
Умножение перестановок, обратная перестановка, группа перестановок
Группа перестановок
-90
Эйлеровость графов
Критерий эйлеровости
+4
Эйлеровость графов
Критерий эйлеровости
+843
Эйлеровость графов
Критерий эйлеровости
+43
Эйлеровость графов
Эйлеров путь
+70
Эйлеровость графов
Эйлеров обход
-70
Математический анализ 2 курс
Нет описания правки
+92
Количество помеченных деревьев
Нет описания правки
-12
Количество помеченных деревьев
Нет описания правки
9 декабря 2011
Циклическое пространство графа
Размерность линейного пространства обобщенных циклов
+6
Циклическое пространство графа
Определение
-25
Циклическое пространство графа
Размерность линейного пространства обобщенных циклов
-8
Циклическое пространство графа
Размерность линейного пространства обобщенных циклов
+12
Циклическое пространство графа
Определение
+870
Алгоритм Бентли-Оттмана
Нет описания правки
+84
Лемма Огдена
Нет описания правки
+7
Алгоритм Бентли-Оттмана
Сканирующая точка
-21
Алгоритм Эрли
Алгоритм Эрли
-8
Умножение перестановок, обратная перестановка, группа перестановок
Обратная перестановка
+245
Умножение перестановок, обратная перестановка, группа перестановок
Получение обратной перестановки
-245
Умножение перестановок, обратная перестановка, группа перестановок
Инволюция
-1560
