Вклад участника
9 января 2016
Гамильтоновы графы
Алгоритм нахождения гамильтового пути
+62
Гамильтоновы графы
Алгоритм нахождения гамильтового цикла
-2
Гамильтоновы графы
Псевдокод
-28
Гамильтоновы графы
Алгоритм нахождения гамильтового пути
+1031
Гамильтоновы графы
Нет описания правки
+79
Задача коммивояжера, ДП по подмножествам
Нет описания правки
-2184
Задача коммивояжера, ДП по подмножествам
Динамическое программирование по подмножествам (по маскам)
-3382
Гамильтоновы графы
Алгоритм нахождения гамильтового цикла
+1919
30 декабря 2015
Гамильтоновы графы
Алгоритм нахождения гамильтового цикла
+6
Теорема Менгера, альтернативное доказательство
Смотри также
-7
Теорема Менгера, альтернативное доказательство
Нет описания правки
+117
K-связность
Нет описания правки
+14
K-связность
Нет описания правки
+4
K-связность
Нет описания правки
-20
Точка сочленения, эквивалентные определения
Нет описания правки
+37
Точка сочленения, эквивалентные определения
Нет описания правки
+2
Точка сочленения, эквивалентные определения
Нет описания правки
+6
Точка сочленения, эквивалентные определения
Нет описания правки
+8
Точка сочленения, эквивалентные определения
Нет описания правки
-2
Точка сочленения, эквивалентные определения
Нет описания правки
+4
Гамильтоновы графы
Алгоритм нахождения гамильтового цикла
+11
Гамильтоновы графы
Нет описания правки
+80
Гамильтоновы графы
Теорема Хватала
+12
Гамильтоновы графы
Алгоритм нахождения гамильтового цикла
+12
Гамильтоновы графы
Нет описания правки
+30
Гамильтоновы графы
Теорема Оре
+2
Гамильтоновы графы
Теорема Хватала
-2
Гамильтоновы графы
Нет описания правки
+36
Гамильтоновы графы
Теорема Хватала
+10
Гамильтоновы графы
Нет описания правки
+14
Гамильтоновы графы
Теорема Дирака
+13
Гамильтоновы графы
Алгоритм нахождения гамильтового цикла
+126
Коды Прюфера
Источники информации
Количество помеченных деревьев
Источники информации
-1
Количество помеченных деревьев
Количество помеченных деревьев
-65
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
+127
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+1
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+93
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
+93
Количество помеченных деревьев
Нет описания правки
-17
Коды Прюфера
Нет описания правки
+255
29 декабря 2015
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
+89
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
-3
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
+390
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+76
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
-76
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+294
8 июня 2015
СНМ (реализация с помощью леса корневых деревьев)
Анализ реализации с ранговой эвристикой
СНМ (реализация с помощью леса корневых деревьев)
Анализ реализации с ранговой эвристикой
-1
