Свежие правки
Перейти к навигации
Перейти к поиску
Ниже в хронологическом порядке перечислены последние изменения на страницах WikiGrapp.
Список сокращений:
- Н
- Правкой создана новая страница (см. также список новых страниц)
- м
- Малая (незначительная) правка
- б
- Правка сделана ботом
- (±123)
- Изменение размера страницы в байтах
25 ноября 2024
|
|
Н 18:05 | Евклидово минимальное остовное дерево 2 изменения история +1200 [KVN (2×)] | |||
|
|
18:05 (текущ. | пред.) +126 KVN обсуждение вклад | ||||
| Н |
|
11:10 (текущ. | пред.) +1074 KVN обсуждение вклад (Новая страница: «'''Евклидово минимальное остовное дерево''' (''Euclidean minimum spanning tree, EMST'') — это минимальное остовное дерево множества из <math>n</math> точек на плоскости (или более обще, в <math>\R^d</math>, где <math>d \ge 2</math>), где вес ребра между любой парой точек является евклидовым расс...») | |||
|
|
18:02 | (Журнал загрузок) [KVN (6×)] | |||
|
|
18:02 KVN обсуждение вклад загрузил Файл:Euclidean minimum spanning tree.png | ||||
|
|
17:56 KVN обсуждение вклад загрузил Файл:Relative neighborhood graph.png | ||||
|
|
17:49 KVN обсуждение вклад загрузил новую версию Файл:Nearest neighbor graph.png | ||||
|
|
17:47 KVN обсуждение вклад загрузил Файл:Nearest neighbor graph.png | ||||
|
|
17:36 KVN обсуждение вклад загрузил Файл:Delaunay triangulation.png | ||||
|
|
16:44 KVN обсуждение вклад загрузил Файл:Gabriel graph.png | ||||
|
|
Н 17:58 | Граф Габриэля 3 изменения история +1683 [KVN (3×)] | |||
|
|
17:58 (текущ. | пред.) +68 KVN обсуждение вклад | ||||
|
|
16:46 (текущ. | пред.) +23 KVN обсуждение вклад | ||||
| Н |
|
10:50 (текущ. | пред.) +1592 KVN обсуждение вклад (Новая страница: «'''Граф Габриэля''' (''Gabriel graph'') множества <math>S</math> точек двумерного пространства выражает понятие близости этих точек. Формально, это --- граф <math>G</math> с множеством вершин <math>S</math>, в котором любые две различные точки <math>p, q \in S</math> смежны, если замкнутый кр...») | |||
|
|
Н 17:56 | Граф относительных окрестностей 2 изменения история +690 [KVN (2×)] | |||
|
|
17:56 (текущ. | пред.) +122 KVN обсуждение вклад | ||||
| Н |
|
11:33 (текущ. | пред.) +568 KVN обсуждение вклад (Новая страница: «'''Граф относительных окрестностей''' (''Relative neighborhood graph'') — это неориентированный граф, определённый на множестве точек на плоскости путём соединения двух точек ''p'' и ''q'' ребром, когда не существует третьей точки ''r'', которая ближе как к ''p'', так и ''q'', чем...») | |||
|
|
Н 17:50 | Граф ближайших соседей 2 изменения история +1574 [KVN (2×)] | |||
|
|
17:50 (текущ. | пред.) +118 KVN обсуждение вклад | ||||
| Н |
|
11:26 (текущ. | пред.) +1456 KVN обсуждение вклад (Новая страница: «'''Граф ближайших соседей''' (''Nearest neighbor graph'') для множества ''P'', состоящего из ''n'' объектов в метрическом пространстве (например, для множества точек на плоскости с евклидовой метрикой) — это ориентированный граф, вершинами которого служат элементы мно...») | |||
| 17:48 | Dag for basic block разн.история +56 KEV обсуждение вклад | ||||
| Н 17:38 | Триангуляция Делоне разн.история +911 KVN обсуждение вклад (Новая страница: «'''Триангуля́ция Делоне́''' (''Delaunay triangulation'') — связный плоский граф с множеством точек на плоскости <math>S</math> в качестве вершин, каждая внутренняя грань которого является таким ''треугольником'', что все точки из <math>S</math> (з...») | ||||
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 обсуждение вклад (→Редактирование формул) | ||||