Вклад участника KVN

25 ноября 2024

• 10:3610:36, 25 ноября 2024 разн. история 0‎ Н Файл:Delaunay triangulation.png ‎Нет описания правки текущая
• 09:4609:46, 25 ноября 2024 разн. история +23‎ Граф Габриэля ‎Нет описания правки
• 09:4409:44, 25 ноября 2024 разн. история 0‎ Н Файл:Gabriel graph.png ‎Нет описания правки текущая
• 04:3304:33, 25 ноября 2024 разн. история +568‎ Н Граф относительных окрестностей ‎ Новая страница: «'''Граф относительных окрестностей''' (''Relative neighborhood graph'') — это неориентированный граф, определённый на множестве точек на плоскости путём соединения двух точек ''p'' и ''q'' ребром, когда не существует третьей точки ''r'', которая ближе как к ''p'', так и ''q'', чем...»
• 04:2604:26, 25 ноября 2024 разн. история +1456‎ Н Граф ближайших соседей ‎ Новая страница: «'''Граф ближайших соседей''' (''Nearest neighbor graph'') для множества ''P'', состоящего из ''n'' объектов в метрическом пространстве (например, для множества точек на плоскости с евклидовой метрикой) — это ориентированный граф, вершинами которого служат элементы мно...»
• 04:1004:10, 25 ноября 2024 разн. история +1074‎ Н Евклидово минимальное остовное дерево ‎ Новая страница: «'''Евклидово минимальное остовное дерево''' (''Euclidean minimum spanning tree, EMST'') — это минимальное остовное дерево множества из <math>n</math> точек на плоскости (или более обще, в <math>\R^d</math>, где <math>d \ge 2</math>), где вес ребра между любой парой точек является евклидовым расс...»
• 03:5003:50, 25 ноября 2024 разн. история +1592‎ Н Граф Габриэля ‎ Новая страница: «'''Граф Габриэля''' (''Gabriel graph'') множества <math>S</math> точек двумерного пространства выражает понятие близости этих точек. Формально, это --- граф <math>G</math> с множеством вершин <math>S</math>, в котором любые две различные точки <math>p, q \in S</math> смежны, если замкнутый кр...»

24 ноября 2024

• 04:2904:29, 24 ноября 2024 разн. история +2986‎ Н Минимальное остовное дерево ‎ Новая страница: «'''Минимальное остовное дерево''' (''Minimum spanning tree, MST'') взвешенного графа --- это такой его каркас, который обладает наименьшим суммарным весом ребер среди всех его каркасов. Заметим, что граф может иметь несколько '''минимальных остовных деревьев'''. Назо...» текущая
• 03:1203:12, 24 ноября 2024 разн. история 0‎ Н Файл:MST.png ‎Нет описания правки текущая
• 02:4602:46, 24 ноября 2024 разн. история +84‎ Алгоритм Борувки ‎Нет описания правки текущая Метка: правка через визуальный редактор
• 02:4002:40, 24 ноября 2024 разн. история +97‎ Алгоритм Прима ‎ →‎Литература текущая
• 02:3902:39, 24 ноября 2024 разн. история +97‎ Алгоритм Краскала ‎ →‎Литература текущая
• 02:3702:37, 24 ноября 2024 разн. история +196‎ Алгоритм Борувки ‎Нет описания правки Метка: правка через визуальный редактор
• 02:1302:13, 24 ноября 2024 разн. история +1171‎ Н Алгоритм Борувки ‎ Новая страница: «'''Алгоритм Борувки''' (''Borůvka's algorithm'') --- алгоритм поиска каркаса наименьшего веса во взвешенном неориентированном связном графе. Впервые был опубликован в 1926 году Отакаром Борувкой. Алгоритм начинает с рассмотрения исходного графа, как множес...»

23 ноября 2024

• 09:3109:31, 23 ноября 2024 разн. история −1‎ Словарь ‎Нет описания правки текущая
• 09:3009:30, 23 ноября 2024 разн. история +100‎ Н Словарь ‎ Новая страница: «'''Словарь''' (''Dictionary'') — см. BИнформационное множество» Метка: визуальный редактор отключён
• 09:2809:28, 23 ноября 2024 разн. история +57‎ Информационное множество ‎Нет описания правки текущая Метка: правка через визуальный редактор
• 09:2209:22, 23 ноября 2024 разн. история +107‎ Generalized binary split tree ‎Нет описания правки текущая
• 09:2209:22, 23 ноября 2024 разн. история +106‎ Frequency-ordered binary search tree ‎Нет описания правки текущая
• 09:2109:21, 23 ноября 2024 разн. история +106‎ Binary search tree ‎ →‎Литература текущая
• 09:1909:19, 23 ноября 2024 разн. история +214‎ Н Дерево поиска ‎ Новая страница: «'''Дерево поиска''' (''Search tree'') — см. Дерево двоичного поиска Категория:Деревья Категория:Информационные деревья» текущая
• 09:1609:16, 23 ноября 2024 разн. история +111‎ Н Бинарное дерево поиска ‎ Новая страница: «'''Бинарное дерево поиска''' — см. ''Дерево двоичного поиска''» текущая Метка: визуальный редактор отключён
• 09:1109:11, 23 ноября 2024 разн. история +91‎ Дерево двоичного поиска ‎Нет описания правки текущая Метка: правка через визуальный редактор
• 08:5808:58, 23 ноября 2024 разн. история +1186‎ Н Дерево ван Эмде Боаса ‎ Новая страница: «'''Дерево ван Эмде Боаса''' (англ. ''Van Emde Boas tree, vEB tree'') --- структура данных, представляющая собой дерево поиска, позволяющее хранить произвольные подмножества целых неотрицательных чисел из интервала <math>[0, 2^k)</math>. Особенностью этой структу...» текущая

21 ноября 2024

• 13:0413:04, 21 ноября 2024 разн. история +101‎ Н Regular grammar ‎ Новая страница: «'''Regular grammar''' (''Регулярная грамматика'') — см. Chomsky hierarchy» текущая
• 13:0213:02, 21 ноября 2024 разн. история −10‎ Chomsky hierarchy ‎Нет описания правки текущая Метка: правка через визуальный редактор
• 12:3312:33, 21 ноября 2024 разн. история +98‎ Н Правая ротация ‎ Новая страница: «'''Правая ротация''' (''Right rotation'') — см. Ротационный код» текущая
• 12:3012:30, 21 ноября 2024 разн. история +95‎ Н Левая ротация ‎ Новая страница: «'''Левая ротация''' (''Left rotation'') — см. Ротационный код» текущая
• 12:2412:24, 21 ноября 2024 разн. история +93‎ Ротационный код ‎ →‎Литература текущая Метка: правка через визуальный редактор
• 12:2312:23, 21 ноября 2024 разн. история +38‎ Код Гапта для 2-3-деревьев ‎ →‎Литература текущая Метка: правка через визуальный редактор
• 12:2212:22, 21 ноября 2024 разн. история +93‎ Уровневые коды корневых деревьев ‎ →‎Литература текущая Метка: правка через визуальный редактор
• 12:1712:17, 21 ноября 2024 разн. история +27‎ Cluster graph ‎Нет описания правки текущая Метка: правка через визуальный редактор
• 12:1512:15, 21 ноября 2024 разн. история 0‎ Н Файл:Cluster graph.png ‎Нет описания правки текущая
• 12:1012:10, 21 ноября 2024 разн. история +134‎ Cluster graph ‎Нет описания правки
• 02:0402:04, 21 ноября 2024 разн. история +655‎ Н Cluster graph ‎ Новая страница: «'''С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''₃'''; for this reason, the cluster graphs are also called '''''P''<su...» Метка: правка через визуальный редактор

20 ноября 2024

• 11:4311:43, 20 ноября 2024 разн. история +55‎ Поуровневые изображения графов ‎ →‎Литература текущая Метка: правка через визуальный редактор
• 10:3810:38, 20 ноября 2024 разн. история −2‎ K-Outerplanar graph ‎Нет описания правки текущая Метка: правка через визуальный редактор
• 10:0710:07, 20 ноября 2024 разн. история +125‎ Паросочетание ‎ →‎Литература текущая
• 10:0610:06, 20 ноября 2024 разн. история +125‎ Внутренне устойчивое множество ‎ →‎Литература текущая
• 04:2904:29, 20 ноября 2024 разн. история +88‎ Заглавная страница ‎ →‎Редактирование формул текущая

19 ноября 2024

• 14:3514:35, 19 ноября 2024 разн. история +1‎ Дерево двоичного поиска ‎ →‎Литература
• 14:3014:30, 19 ноября 2024 разн. история +44‎ Дерево двоичного поиска ‎Нет описания правки
• 14:2514:25, 19 ноября 2024 разн. история 0‎ Н Файл:Binary search tree.png ‎Нет описания правки текущая
• 14:1414:14, 19 ноября 2024 разн. история −186‎ Дерево двоичного поиска ‎Нет описания правки
• 14:0614:06, 19 ноября 2024 разн. история −10‎ Дерево двоичного поиска ‎Нет описания правки Метка: правка через визуальный редактор
• 14:0114:01, 19 ноября 2024 разн. история +2040‎ Н Дерево двоичного поиска ‎ Новая страница: «'''Деревом двоичного поиска''' (Binary search tree) для множества чисел <nowiki><math>S<\math> называется </nowiki>помеченное бинарное дерево, в котором каждая вершина <\math>v<\math> помечена числом <\math>l(v)\in S<\math> и которое удовлетворяет следую...» Метка: правка через визуальный редактор
• 08:1508:15, 19 ноября 2024 разн. история +55‎ Коды с дублированием номеров вершин ‎ →‎Литература текущая Метка: правка через визуальный редактор
• 08:1208:12, 19 ноября 2024 разн. история +67‎ Бинарное дерево сортировки ‎ →‎Литература текущая Метка: правка через визуальный редактор
• 08:1008:10, 19 ноября 2024 разн. история +106‎ Балансированное по весу дерево ‎Нет описания правки текущая
• 08:1008:10, 19 ноября 2024 разн. история +161‎ BB-Дерево ‎ →‎Литература текущая