Вклад участника
12 декабря 2010
9 декабря 2010
Алгоритм Дейкстры
Нет описания правки
м-4
Алгоритмы и структуры данных
Обновление тем до состояния на 08.12.2010
+656
7 декабря 2010
Алгоритм Дейкстры
Нет описания правки
м+14
Файл:DijkstraProove.png
Иллюстрация к доказательству корректности работы алгоритма Дейкстры
6 декабря 2010
Алгоритм Дейкстры
Добавлено доказательство и оценка времени работы
+3527
Алгоритм Дейкстры
Добавлена часть доказательства
+2625
Алгоритм Дейкстры
Нет описания правки
+1392
Алгоритм Дейкстры
Новая страница: «{{В разработке}} == Алгоритм == В ориентированном взвешанном графе <tex>G = (V, E)</tex>, вес рёбер кот…»
2 декабря 2010
18 ноября 2010
11 ноября 2010
Категория:Кратчайшие пути в графах
Новая страница: «Категория: Алгоритмы и структуры данных»
Алгоритмы и структуры данных
Обновление тем до состояния на 10.11.2010
+604
Использование обхода в глубину для поиска цикла
Добавлены категории
м+132
Использование обхода в глубину для проверки связности
Добавлены категории
м+132
Обход в глубину, цвета вершин
Добавлены категории
м+132
28 октября 2010
Основные определения теории графов
корректировка формул
мКатегория:Обход в глубину
Новая страница: «Категория: Алгоритмы и структуры данных»
Категория:Раскраски графов
Новая страница: «Категория: Алгоритмы и структуры данных»
Алгоритмы и структуры данных
Обновление тем до состояния на 27.10.2010
+643
23 октября 2010
21 октября 2010
Хроматический многочлен
Новая страница: «{{Определение |definition= }} == Хроматический многочлен полного графа == == Хроматический многочл…»
Алгоритмы и структуры данных
Раскраски графов
м+144
Алгоритмы и структуры данных
Раскраски графов
м+153
Укладка графа с планарными компонентами рёберной двусвязности
Нет описания правки
м+2
Алгоритмы и структуры данных
Раскраски графов: объединение хроматических многочленов разных графов
м+238
Теорема Понтрягина-Куратовского
Добавлены категории, замена некоторых дефисов длинными тире
м+24
Укладка графа на плоскости
Добавлены категории
м+132
19 октября 2010
Формула Эйлера
Добавлены категории
м+132
Непланарность K5 и K3,3
Добавлены категории
м+132
Теорема Понтрягина-Куратовского
Добавлены категории
м+132
17 октября 2010
14 октября 2010
11 октября 2010
8 октября 2010
Двойственный граф планарного графа
Добавлены категории
м+131
Алгоритмы и структуры данных
Обновление тем до состояния на 07.10.2010
+669
Категория:Укладки графов
Новая страница: «Категория: Алгоритмы и структуры данных»
Категория:Обходы графов
Новая страница: «Категория: Алгоритмы и структуры данных»
Категория:Остовные деревья
Новая страница: «Категория: Алгоритмы и структуры данных»
Категория:Связность в графах
Новая страница: «Категория: Алгоритмы и структуры данных»
Категория:Основные определения теории графов
Новая страница: «Категория: Алгоритмы и структуры данных»
Матрица смежности графа
Добавлены категории
+169
Матрица смежности графа
Новая страница: «== Определение == '''Матрицей смежности''' (англ. Adjacency matrix) <tex>A=||\alpha_{i,j}||</tex> ''помеченного графа…»
7 октября 2010
1 октября 2010
Алгоритмы и структуры данных
Отмена правки
Алгоритмы и структуры данных
стилевые правки
Алгоритмы и структуры данных
Обходы графов
-10
Алгоритмы и структуры данных
Обновление тем до актуального состояния
-583
Алгоритмы и структуры данных
Добавлена тема "Укладка графов"
+875
