Вклад участника

192.168.0.2 26 сентября 2011

Задача о наибольшей возрастающей подпоследовательности
‎Пример алгоритма, работающего за время O(n\cdot\log n)
03:07
Задача о наибольшей возрастающей подпоследовательности
‎Пример алгоритма, работающего за время O(n\cdot\log n)
03:07
-1
Задача о наибольшей возрастающей подпоследовательности
‎Пример алгоритма, работающего за время O(n\cdot\log n)
03:06
+261
Задача о наибольшей возрастающей подпоследовательности
‎Пример алгоритма, работающего за время O(n^2)
02:59
+22
Алгоритм Эдмондса-Карпа
‎Корректность алгоритма Эдмондса-Карпа
01:57
-84
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Нет описания правки
01:22
+146
Связь вершинного покрытия и независимого множества
Нет описания правки
01:20
+146
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Нет описания правки
01:04
+146
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Нет описания правки
00:29
+144
Категория:Задача о паросочетании
Новая страница: «Категория: Алгоритмы и структуры данных»
00:21
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Нет описания правки
00:19
+147

25 сентября 2011

24 сентября 2011

50 более старых

Вклад участника

192.168.0.2

26 сентября 2011

Задача о наибольшей возрастающей подпоследовательности

Задача о наибольшей возрастающей подпоследовательности

Задача о наибольшей возрастающей подпоследовательности

Задача о наибольшей возрастающей подпоследовательности

Алгоритм Эдмондса-Карпа

Матрица Татта и связь с размером максимального паросочетания в двудольном графе

Связь вершинного покрытия и независимого множества

Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах

Алгоритм Форда-Фалкерсона для поиска максимального паросочетания

Категория:Задача о паросочетании

Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях

25 сентября 2011

Теорема Форда-Фалкерсона

Алгоритм Джонсона

Алгоритм Форда-Беллмана

Обход в ширину

Использование обхода в глубину для поиска цикла

Использование обхода в глубину для проверки связности

Использование обхода в глубину для проверки связности

Использование обхода в глубину для проверки связности

Лемма о белых путях

Обход в глубину, цвета вершин

Укладка графа с планарными компонентами вершинной двусвязности

Формула Эйлера

24 сентября 2011

Теорема Редеи-Камиона

Турниры

Теорема Оре

Теорема Дирака

Теорема Хватала

Произвольно вычерчиваемые из заданной вершины графы

Фундаментальные циклы графа

Циклическое пространство графа

Ориентированный граф

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

Покрытие рёбер графа путями

Эйлеровость графов

Покрытие рёбер графа путями

Покрытие рёбер графа путями

Покрытие рёбер графа путями

Категория:Алгоритмы и структуры данных

Граф компонент рёберной двусвязности

Дерево, эквивалентные определения

Теорема о существовании простого пути в случае существования пути

Матрица смежности графа

Лемма о рукопожатиях

Граф компонент рёберной двусвязности

Граф компонент рёберной двусвязности

Граф компонент рёберной двусвязности

Граф компонент рёберной двусвязности

Граф компонент рёберной двусвязности

Граф компонент рёберной двусвязности

Навигация

Поиск