Вклад участника
23 января 2011
Использование обхода в глубину для топологической сортировки
Новая страница: «When you walk through a storm, hold your head up high, and don't be afraid of the dark. At the end of the storm, is the golden sky, and the sweet silver song of the …»
Теоретический минимум по математическому анализу за 1 семестр
Нет описания правки
+188
Математический анализ 1 курс
Глава II Метрическое пространство
+8
Математический анализ 1 курс
Глава II Метрическое пространство
+8
Алгоритм поиска блокирующего потока в ациклической сети
Идея
+4
Отношение рёберной двусвязности
Отмена правки 7522 участника Kirelagin (обсуждение)
-36
Суммирование расходящихся рядов
Новая страница: «{{Утверждение |statement= Сумма ряда <tex>\sum\limits_{k = 1}^n (-1)^{k+1}</tex> равна <tex>\frac 12</tex> |proof= Спойлер: если …»
Математический анализ 1 курс
Нет описания правки
+65
МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
Эквивалентность автоматов
Обход в ширину
Нет описания правки
+28
Венгерский алгоритм решения задачи о назначениях
Новая страница: «Ну тут всё очевидно.»
22 января 2011
Алгоритм Форда-Беллмана
Корректность алгоритма Беллмана-Форда
Критерий существования определённого интеграла
Существование неопределённого интеграла непрерывной или возрастающей функции
+7
Граф блоков-точек сочленения
Нет описания правки
+7
Отношение связности, компоненты связности
Знаки препинания ваааще не для нас
+15
Отношение связности, компоненты связности
На всей странице был ровно один абзац с точкой в конце о_0
+7
Фундаментальные циклы графа
Свойства
-1
Циклическое пространство графа
Ну да, тире же не для нас!
+6
Предел отображения в метрическом пространстве
Некоторые непрерывные отображения
-1
Некоторые геометрические приложения интеграла
Длина дуги
+30
Некоторые геометрические приложения интеграла
Нет описания правки
+219
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
+36
Сложение и разность потоков
Лемма о сложении потоков
-11
Дополняющая сеть, дополняющий путь
Нет описания правки
+65
Разрез, лемма о потоке через разрез
Определение разреза
+2
Определение сети, потока
Определение потока
+10
Определение сети, потока
Определение сети
+28
Алгоритм вырезания соцветий
Алгоритм вырезания соцветий
+1
Алгоритм вырезания соцветий
Теорема Эдмондса
Алгоритм вырезания соцветий
Теорема Эдмондса
Алгоритм вырезания соцветий
Теорема Эдмондса
+4
Алгоритм вырезания соцветий
Паросочетание в недвудольном графе
+18
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Матрица Эдмондса
+39
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Матрица Татта
+31
Связь вершинного покрытия и независимого множества
Независимое множество
+11
Связь вершинного покрытия и независимого множества
Определения
-37
Предел отображения в метрическом пространстве
Некоторые непрерывные отображения
Предел отображения в метрическом пространстве
Нет описания правки
+7
Задачи интерполирования функции
Теорема Лагранжа
+2
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Минимальное вершинное покрытие
-19
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Максимальное паросочетание
+10
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Максимальное паросочетание
+6
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Максимальное паросочетание
-14
Основные определения теории графов
грамматика
Основные определения теории графов
точка
+1
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Теорема о максимальном паросочетании и дополняющих цепях
-687
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Теорема о максимальном паросочетании и дополняющих цепях
+18
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Паросочетание в двудольном графе
+31
21 января 2011
Обсуждение:Производные некоторых элементарных функций
\frac{\ln(1 + x)}x
+60
Обсуждение:Производные некоторых элементарных функций
\frac{\ln(1 + x)}x
+295
