Свежие правки
Перейти к навигации
Перейти к поиску
Ниже в хронологическом порядке перечислены последние изменения на страницах WikiGrapp.
Список сокращений:
- Н
- Правкой создана новая страница (см. также список новых страниц)
- м
- Малая (незначительная) правка
- б
- Правка сделана ботом
- (±123)
- Изменение размера страницы в байтах
24 ноября 2024
| Н 11:29 | Минимальное остовное дерево разн.история +2986 KVN обсуждение вклад (Новая страница: «'''Минимальное остовное дерево''' (''Minimum spanning tree, MST'') взвешенного графа --- это такой его каркас, который обладает наименьшим суммарным весом ребер среди всех его каркасов. Заметим, что граф может иметь несколько '''минимальных остовных деревьев'''. Назо...») | ||||
| 10:12 | Журнал загрузок KVN обсуждение вклад загрузил Файл:MST.png | ||||
|
|
Н 09:46 | Алгоритм Борувки 3 изменения история +1451 [KVN (3×)] | |||
|
|
09:46 (текущ. | пред.) +84 KVN обсуждение вклад Метка: правка через визуальный редактор | ||||
|
|
09:37 (текущ. | пред.) +196 KVN обсуждение вклад Метка: правка через визуальный редактор | ||||
| Н |
|
09:13 (текущ. | пред.) +1171 KVN обсуждение вклад (Новая страница: «'''Алгоритм Борувки''' (''Borůvka's algorithm'') --- алгоритм поиска каркаса наименьшего веса во взвешенном неориентированном связном графе. Впервые был опубликован в 1926 году Отакаром Борувкой. Алгоритм начинает с рассмотрения исходного графа, как множес...») | |||
| 09:40 | Алгоритм Прима разн.история +97 KVN обсуждение вклад (→Литература) | ||||
| 09:39 | Алгоритм Краскала разн.история +97 KVN обсуждение вклад (→Литература) | ||||
23 ноября 2024
|
|
Н 16:31 | Словарь 2 изменения история +99 [KVN (2×)] | |||
|
|
16:31 (текущ. | пред.) −1 KVN обсуждение вклад | ||||
| Н |
|
16:30 (текущ. | пред.) +100 KVN обсуждение вклад (Новая страница: «'''Словарь''' (''Dictionary'') — см. BИнформационное множество») Метка: визуальный редактор отключён | |||
| 16:28 | Информационное множество разн.история +57 KVN обсуждение вклад | ||||
| 16:22 | Generalized binary split tree разн.история +107 KVN обсуждение вклад | ||||
| 16:22 | Frequency-ordered binary search tree разн.история +106 KVN обсуждение вклад | ||||
| 16:21 | Binary search tree разн.история +106 KVN обсуждение вклад (→Литература) | ||||
| Н 16:19 | Дерево поиска разн.история +214 KVN обсуждение вклад (Новая страница: «'''Дерево поиска''' (''Search tree'') — см. Дерево двоичного поиска Категория:Деревья Категория:Информационные деревья») | ||||
| Н 16:16 | Бинарное дерево поиска разн.история +111 KVN обсуждение вклад (Новая страница: «'''Бинарное дерево поиска''' — см. ''Дерево двоичного поиска''») | ||||
| 16:11 | Дерево двоичного поиска разн.история +91 KVN обсуждение вклад | ||||
| Н 15:58 | Дерево ван Эмде Боаса разн.история +1186 KVN обсуждение вклад (Новая страница: «'''Дерево ван Эмде Боаса''' (англ. ''Van Emde Boas tree, vEB tree'') --- структура данных, представляющая собой дерево поиска, позволяющее хранить произвольные подмножества целых неотрицательных чисел из интервала <math>[0, 2^k)</math>. Особенностью этой структу...») | ||||
21 ноября 2024
| Н 20:04 | Regular grammar разн.история +101 KVN обсуждение вклад (Новая страница: «'''Regular grammar''' (''Регулярная грамматика'') — см. Chomsky hierarchy») | ||||
| 20:02 | Chomsky hierarchy разн.история −10 KVN обсуждение вклад | ||||
| Н 19:33 | Правая ротация разн.история +98 KVN обсуждение вклад (Новая страница: «'''Правая ротация''' (''Right rotation'') — см. Ротационный код») | ||||
| Н 19:30 | Левая ротация разн.история +95 KVN обсуждение вклад (Новая страница: «'''Левая ротация''' (''Left rotation'') — см. Ротационный код») | ||||
| 19:24 | Ротационный код разн.история +93 KVN обсуждение вклад (→Литература) | ||||
| 19:23 | Код Гапта для 2-3-деревьев разн.история +38 KVN обсуждение вклад (→Литература) | ||||
| 19:22 | Уровневые коды корневых деревьев разн.история +93 KVN обсуждение вклад (→Литература) | ||||
|
|
Н 19:17 | Cluster graph 3 изменения история +816 [KVN (3×)] | |||
|
|
19:17 (текущ. | пред.) +27 KVN обсуждение вклад Метка: правка через визуальный редактор | ||||
|
|
19:10 (текущ. | пред.) +134 KVN обсуждение вклад | ||||
| Н |
|
09:04 (текущ. | пред.) +655 KVN обсуждение вклад (Новая страница: «'''Сluster graph''' (''кластерный граф'') is a graph formed from the disjoint union of complete graphs (or cliques). Equivalently, a graph is a cluster graph if and only if it has no '''three-vertex induced path''' (i.e. three-vertex path as an induced subgraph) '''''P''<sub>3</sub>'''; for this reason, the cluster graphs are also called '''''P''<su...») Метка: правка через визуальный редактор | |||
| 19:15 | Журнал загрузок KVN обсуждение вклад загрузил Файл:Cluster graph.png | ||||
20 ноября 2024
| 18:43 | Поуровневые изображения графов разн.история +55 KVN обсуждение вклад (→Литература) | ||||
| 17:38 | K-Outerplanar graph разн.история −2 KVN обсуждение вклад | ||||
| 17:07 | Паросочетание разн.история +125 KVN обсуждение вклад (→Литература) | ||||
| 17:06 | Внутренне устойчивое множество разн.история +125 KVN обсуждение вклад (→Литература) | ||||
| 11:29 | Заглавная страница разн.история +88 KVN обсуждение вклад (→Редактирование формул) | ||||
19 ноября 2024
|
|
Н 21:35 | Дерево двоичного поиска 5 изменений история +1889 [KVN (5×)] | |||
|
|
21:35 (текущ. | пред.) +1 KVN обсуждение вклад (→Литература) | ||||
|
|
21:30 (текущ. | пред.) +44 KVN обсуждение вклад | ||||
|
|
21:14 (текущ. | пред.) −186 KVN обсуждение вклад | ||||
|
|
21:06 (текущ. | пред.) −10 KVN обсуждение вклад Метка: правка через визуальный редактор | ||||
| Н |
|
21:01 (текущ. | пред.) +2040 KVN обсуждение вклад (Новая страница: «'''Деревом двоичного поиска''' (Binary search tree) для множества чисел <nowiki><math>S<\math> называется </nowiki>помеченное бинарное дерево, в котором каждая вершина <\math>v<\math> помечена числом <\math>l(v)\in S<\math> и которое удовлетворяет следую...») Метка: правка через визуальный редактор | |||
| 21:25 | Журнал загрузок KVN обсуждение вклад загрузил Файл:Binary search tree.png | ||||
| 15:15 | Коды с дублированием номеров вершин разн.история +55 KVN обсуждение вклад (→Литература) | ||||
| 15:12 | Бинарное дерево сортировки разн.история +67 KVN обсуждение вклад (→Литература) | ||||
| 15:10 | Балансированное по весу дерево разн.история +106 KVN обсуждение вклад | ||||
| 15:10 | BB-Дерево разн.история +161 KVN обсуждение вклад (→Литература) | ||||
| 15:08 | 2-3 Brother tree разн.история +162 KVN обсуждение вклад (→Литература) | ||||
| 15:07 | 2-3-Tree разн.история −1 KVN обсуждение вклад | ||||
| 15:02 | 2-3-Дерево разн.история +160 KVN обсуждение вклад (→Литература) | ||||
| Н 11:37 | Категория:Информационные деревья разн.история +3633 KVN обсуждение вклад (Новая страница: «В программировании часто приходится иметь дело с необходимостью хранения ''динамических'' ''множеств'', состоящих из однотипных объектов, между которыми нет никаких отношений. Разные приложения используют разные наборы операций. Нередко, например, тре...») | ||||
| 11:31 | Информационное множество разн.история +862 KVN обсуждение вклад | ||||
| 09:35 | АВЛ-Дерево разн.история +122 KVN обсуждение вклад (→Литература) | ||||
18 ноября 2024
| 17:42 | Сводимый управляющий граф разн.история −9 KVN обсуждение вклад | ||||