Вклад участника
23 декабря 2011
15 декабря 2011
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
+9
Алгоритм поиска блокирующего потока в ациклической сети
Асимптотика
-2
Алгоритм поиска блокирующего потока в ациклической сети
Идея
+4
10 декабря 2011
Количество помеченных деревьев
Нет описания правки
+136
Количество помеченных деревьев
Помеченное дерево
-2
Коды Прюфера
Нет описания правки
м+180
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
м-22
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
+301
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+22
Матрица Кирхгофа
Некоторые свойства
-1
Матрица Кирхгофа
Некоторые свойства
м+12
9 декабря 2011
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+40
Файл:Kirhgof marked.png
Граф с помеченными ребрами
Количество помеченных деревьев
Нет описания правки
+13
Количество помеченных деревьев
Помеченное дерево
+43
Количество помеченных деревьев
Нет описания правки
+28
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+54
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+8
8 декабря 2011
Количество помеченных деревьев
Источники
+1
Количество помеченных деревьев
Нет описания правки
м-54
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
м-233
29 ноября 2011
Коды Прюфера
Пример декодирования кода Прюфера
Коды Прюфера
Нет описания правки
+106
Файл:Backprufer.png
Нет описания правки
Коды Прюфера
Пример построения кода Прюфера
Коды Прюфера
Нет описания правки
+12
Коды Прюфера
Нет описания правки
+84
Файл:Prufer.png
Нет описания правки
Коды Прюфера
Источники
+49
Коды Прюфера
Коды Прюфера.
+187
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
м-4
Матрица Кирхгофа
Пример матрицы Кирхгофа
м-2
Количество помеченных деревьев
Нет описания правки
+451
Связь матрицы Кирхгофа и матрицы инцидентности
Нет описания правки
+597
Матрица Кирхгофа
Источники
+130
Матрица Кирхгофа
Пример матрицы Кирхгофа
-74
Матрица Кирхгофа
Пример матрицы Кирхгофа
-16
Матрица Кирхгофа
Пример матрицы Кирхгофа
-7
Файл:Kirhgof.png
пример матрицы Кирхгофа
Матрица Кирхгофа
Нет описания правки
+490