Новые страницы
Перейти к навигации
Перейти к поиску
- 12:32, 15 декабря 2024 Онтология (история | править) [23 106 байт] Tanya (обсуждение | вклад) (Новая страница: « ==Литература== *Gruber Thomas R. A translation approach to portable ontology specifications // Knowledge Acquisition. – 1993. – V. 5. – P. 199–220. *Gruber Thomas R. Toward principles for the design of ontologies used for knowledge sharing // International Journal of Human-Computer Studies. – 1993. – Vol. 43, № 5-6. – P. 907–928. *Gascuena J.M., Fernandez-Caballero A., Gonzalez P. Domain ontology for personalized e-learning in ed...»)
- 11:18, 12 декабря 2024 Концептуальная карта (история | править) [24 873 байта] Tanya (обсуждение | вклад) (Новая страница: «=Концептуальная карта= '''Концептуальная карта''' (Concept Map) — это ориентированный граф, вершинам которого соответствуют понятия, а дугам — отношения (связи) между понятиями. '''Концептуальная карта''' (концепт-карта, понятийная карта,...»)
- 10:59, 8 декабря 2024 Depth-first tree (история | править) [518 байт] KVN (обсуждение | вклад) (Новая страница: «'''Depth-first tree''' (''Дерево поиска в глубину, глубинное остовное дерево'') — см. ''Поиск в глубину''. Категория:Деревья Категория:Кодогенерация Категория:Коды деревьев Категория:Ориентированные графы Категория:Потоковый анализ программ Катег...»)
- 10:53, 8 декабря 2024 Back ark (история | править) [442 байта] KVN (обсуждение | вклад) (Новая страница: «'''Back ark''' (''Обратная дуга'') — см. ''Поиск в глубину''. Категория:Деревья Категория:Кодогенерация Категория:Коды деревьев Категория:Ориентированные графы Категория:Потоковый анализ программ Категория:Преобразование программ»)
- 09:57, 8 декабря 2024 Инфиксная запись (история | править) [575 байт] KVN (обсуждение | вклад) (Новая страница: «'''Инфиксная запись''' (''Infix notation'') — см. ''Обход графа''. Категория:Деревья Категория:Кодогенерация Категория:Коды деревьев Категория:Неориентированные графы Категория:Обыкновенные графы Категория:Ориентированные графы Категория:Пот...») Метка: визуальный редактор отключён
- 09:49, 8 декабря 2024 Инфиксный обход (история | править) [576 байт] KVN (обсуждение | вклад) (Новая страница: «'''Инфиксный обход''' (''Inorder traversal'') — см. ''Обход графа''. Категория:Деревья Категория:Кодогенерация Категория:Коды деревьев Категория:Неориентированные графы Категория:Обыкновенные графы Категория:Ориентированные графы Категория:По...»)
- 09:48, 8 декабря 2024 Постфиксный обход (история | править) [582 байта] KVN (обсуждение | вклад) (Новая страница: «'''Постфиксный обход''' (''Postorder traversal'') — см. ''Обход графа''. Категория:Деревья Категория:Кодогенерация Категория:Коды деревьев Категория:Неориентированные графы Категория:Обыкновенные графы Категория:Ориентированные графы Категория...»)
- 09:46, 8 декабря 2024 Префиксный обход (история | править) [579 байт] KVN (обсуждение | вклад) (Новая страница: «'''Префиксный обход''' (''Preorder traversal'') — см. ''Обход графа''. Категория:Деревья Категория:Кодогенерация Категория:Коды деревьев Категория:Неориентированные графы Категория:Обыкновенные графы Категория:Ориентированные графы Категория:П...»)
- 17:38, 25 ноября 2024 Триангуляция Делоне (история | править) [911 байт] KVN (обсуждение | вклад) (Новая страница: «'''Триангуля́ция Делоне́''' (''Delaunay triangulation'') — связный плоский граф с множеством точек на плоскости <math>S</math> в качестве вершин, каждая внутренняя грань которого является таким ''треугольником'', что все точки из <math>S</math> (з...»)
- 11:33, 25 ноября 2024 Граф относительных окрестностей (история | править) [690 байт] KVN (обсуждение | вклад) (Новая страница: «'''Граф относительных окрестностей''' (''Relative neighborhood graph'') — это неориентированный граф, определённый на множестве точек на плоскости путём соединения двух точек ''p'' и ''q'' ребром, когда не существует третьей точки ''r'', которая ближе как к ''p'', так и ''q'', чем...»)
- 11:26, 25 ноября 2024 Граф ближайших соседей (история | править) [1574 байта] KVN (обсуждение | вклад) (Новая страница: «'''Граф ближайших соседей''' (''Nearest neighbor graph'') для множества ''P'', состоящего из ''n'' объектов в метрическом пространстве (например, для множества точек на плоскости с евклидовой метрикой) — это ориентированный граф, вершинами которого служат элементы мно...»)
- 11:10, 25 ноября 2024 Евклидово минимальное остовное дерево (история | править) [1200 байт] KVN (обсуждение | вклад) (Новая страница: «'''Евклидово минимальное остовное дерево''' (''Euclidean minimum spanning tree, EMST'') — это минимальное остовное дерево множества из <math>n</math> точек на плоскости (или более обще, в <math>\R^d</math>, где <math>d \ge 2</math>), где вес ребра между любой парой точек является евклидовым расс...»)
- 10:50, 25 ноября 2024 Граф Габриэля (история | править) [1683 байта] KVN (обсуждение | вклад) (Новая страница: «'''Граф Габриэля''' (''Gabriel graph'') множества <math>S</math> точек двумерного пространства выражает понятие близости этих точек. Формально, это --- граф <math>G</math> с множеством вершин <math>S</math>, в котором любые две различные точки <math>p, q \in S</math> смежны, если замкнутый кр...»)
- 11:29, 24 ноября 2024 Минимальное остовное дерево (история | править) [2986 байт] KVN (обсуждение | вклад) (Новая страница: «'''Минимальное остовное дерево''' (''Minimum spanning tree, MST'') взвешенного графа --- это такой его каркас, который обладает наименьшим суммарным весом ребер среди всех его каркасов. Заметим, что граф может иметь несколько '''минимальных остовных деревьев'''. Назо...»)
- 09:13, 24 ноября 2024 Алгоритм Борувки (история | править) [1451 байт] KVN (обсуждение | вклад) (Новая страница: «'''Алгоритм Борувки''' (''Borůvka's algorithm'') --- алгоритм поиска каркаса наименьшего веса во взвешенном неориентированном связном графе. Впервые был опубликован в 1926 году Отакаром Борувкой. Алгоритм начинает с рассмотрения исходного графа, как множес...»)
- 16:30, 23 ноября 2024 Словарь (история | править) [99 байт] KVN (обсуждение | вклад) (Новая страница: «'''Словарь''' (''Dictionary'') — см. BИнформационное множество») Метка: визуальный редактор отключён
- 16:19, 23 ноября 2024 Дерево поиска (история | править) [214 байт] KVN (обсуждение | вклад) (Новая страница: «'''Дерево поиска''' (''Search tree'') — см. Дерево двоичного поиска Категория:Деревья Категория:Информационные деревья»)
- 16:16, 23 ноября 2024 Бинарное дерево поиска (история | править) [111 байт] KVN (обсуждение | вклад) (Новая страница: «'''Бинарное дерево поиска''' — см. ''Дерево двоичного поиска''») Метка: визуальный редактор отключён
- 15:58, 23 ноября 2024 Дерево ван Эмде Боаса (история | править) [1186 байт] KVN (обсуждение | вклад) (Новая страница: «'''Дерево ван Эмде Боаса''' (англ. ''Van Emde Boas tree, vEB tree'') --- структура данных, представляющая собой дерево поиска, позволяющее хранить произвольные подмножества целых неотрицательных чисел из интервала <math>[0, 2^k)</math>. Особенностью этой структу...»)
- 20:04, 21 ноября 2024 Regular grammar (история | править) [101 байт] KVN (обсуждение | вклад) (Новая страница: «'''Regular grammar''' (''Регулярная грамматика'') — см. Chomsky hierarchy»)
- 19:33, 21 ноября 2024 Правая ротация (история | править) [98 байт] KVN (обсуждение | вклад) (Новая страница: «'''Правая ротация''' (''Right rotation'') — см. Ротационный код»)
- 19:30, 21 ноября 2024 Левая ротация (история | править) [95 байт] KVN (обсуждение | вклад) (Новая страница: «'''Левая ротация''' (''Left rotation'') — см. Ротационный код»)
- 09:04, 21 ноября 2024 Cluster graph (история | править) [816 байт] 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...») Метка: правка через визуальный редактор
- 21:01, 19 ноября 2024 Дерево двоичного поиска (история | править) [1980 байт] KVN (обсуждение | вклад) (Новая страница: «'''Деревом двоичного поиска''' (Binary search tree) для множества чисел <nowiki><math>S<\math> называется </nowiki>помеченное бинарное дерево, в котором каждая вершина <\math>v<\math> помечена числом <\math>l(v)\in S<\math> и которое удовлетворяет следую...») Метка: правка через визуальный редактор
- 17:25, 18 ноября 2024 Stretch factor (история | править) [97 байт] KVN (обсуждение | вклад) (Новая страница: «Stretch factor (''коэффициент растяжения'') — see T-Spanner.») Метка: правка через визуальный редактор
- 09:20, 10 ноября 2024 Сеть Петри консервативная (история | править) [859 байт] KVN (обсуждение | вклад) (Новая страница: « Сеть Петри называется '''консервативной''' (''Conservative Petri net''), если сумма фишек во всех ее местах остается постоянной при работе сети. В консервативной сети каждый переход консервативен (conservative) в том смысле, что его срабатывание не меняет число фишек в с...»)
- 19:52, 5 ноября 2024 Помечающая функция (история | править) [275 байт] KVN (обсуждение | вклад) (Новая страница: «'''Помечающая функция''' (''Labeling function'') — см. ''Сеть Петри помеченная''. Категория:Граф-модели Категория:Теория вычислений») Метка: визуальный редактор отключён
- 19:33, 5 ноября 2024 Свободный терминальный язык (история | править) [272 байта] KVN (обсуждение | вклад) (Новая страница: «'''Свободный терминальный язык''' (''Free terminal language'') — см. ''сеть Петри''. Категория:Граф-модели Категория:Теория вычислений»)
- 19:32, 5 ноября 2024 Терминальная разметка (история | править) [274 байта] KVN (обсуждение | вклад) (Новая страница: «'''Терминальная разметка''' (''Terminal language'') — см. ''Язык терминальный''. Категория:Граф-модели Категория:Теория вычислений»)
- 19:30, 5 ноября 2024 Свободный язык (история | править) [256 байт] KVN (обсуждение | вклад) (Новая страница: «'''Свободный язык''' (''Free language'') — см. ''Язык терминальный''. Категория:Граф-модели Категория:Теория вычислений») Метка: визуальный редактор отключён
- 19:06, 5 ноября 2024 Разметка сети (история | править) [229 байт] KVN (обсуждение | вклад) (Новая страница: «'''Разметка сети''' (''Marking'') —см. ''сеть Петри''. Категория:Граф-модели Категория:Теория вычислений») Метка: визуальный редактор отключён
- 18:59, 5 ноября 2024 Начальная разметка (история | править) [248 байт] KVN (обсуждение | вклад) (Новая страница: «'''Начальная разметка''' (''Initial marking'') —см. ''сеть Петри''. Категория:Теория формальных языков Категория:Синтаксические деревья») Метка: визуальный редактор отключён
- 10:04, 5 ноября 2024 Обратная польская запись (история | править) [684 байта] KVN (обсуждение | вклад) (Новая страница: «'''Обратная польская запись''' (''Reverse Polish notation,RPN, reverse Łukasiewicz notation, Polish postfix notation, simply postfix notation'') --- см. ''Обход графа''. Категория:Преобразование программ»)
- 09:50, 5 ноября 2024 Польская запись (история | править) [692 байта] KVN (обсуждение | вклад) (Новая страница: «'''Польская запись''' (''Polish notation,PN, normal Polish notation,NPN,Łukasiewicz notation, Warsaw notation, Polish prefix notation, simply prefix notation'') --- см. ''Обход графа''. Категория:Потоковый анализ программ») Метка: визуальный редактор отключён
- 09:19, 5 ноября 2024 Несокращаемый путь (история | править) [779 байт] KVN (обсуждение | вклад) (Новая страница: « '''Несокращаемый путь''' (''Basic path'') --- такой путь по графу, из которого нельзя удалением некоторых внутренних вершин получить другой путь. ==Литература== * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. Кат...»)
- 20:38, 4 ноября 2024 Вершинный иерархический граф (история | править) [246 байт] KVN (обсуждение | вклад) (Новая страница: «'''Вершинный иерархический граф''' (''Apex hierarchical graph'') --- см. ''Иерархический граф'' Категория:Визуализация графов»)
- 20:34, 4 ноября 2024 Непосредственно вложенный фрагмент (история | править) [264 байта] KVN (обсуждение | вклад) (Новая страница: «'''Непосредственно вложенный фрагмент''' (''Immediately included fragment'') --- см. ''Иерархический граф'' Категория:Визуализация графов») Метка: визуальный редактор отключён
- 20:28, 4 ноября 2024 Прямой подфрагмент (история | править) [227 байт] KVN (обсуждение | вклад) (Новая страница: «'''Прямой подфрагмент''' (''Immediate subfragment'') --- см. ''Иерархический граф''. Категория:Визуализация графов»)
- 20:25, 4 ноября 2024 Основной фрагмент (история | править) [215 байт] KVN (обсуждение | вклад) (Новая страница: «'''Основной фрагмент''' (''Main fragment'') --- см. ''Иерархический граф'' Категория:Визуализация графов»)
- 20:23, 4 ноября 2024 Фрагмент (история | править) [334 байта] KVN (обсуждение | вклад) (Новая страница: «'''Фрагмент''' (''Fragment'') --- см. ''Иерархический граф'' Категория:Визуализация графов») Метка: визуальный редактор отключён
- 18:13, 4 ноября 2024 Простой иерархический граф (история | править) [244 байта] KVN (обсуждение | вклад) (Новая страница: «'''Простой иерархический граф''' (''Simple hierarchical graph'') --- см. ''Иерархический граф'' Категория:Визуализация графов»)
- 18:09, 4 ноября 2024 Иерархический подграф (история | править) [231 байт] KVN (обсуждение | вклад) (Новая страница: «'''Иерархический подграф''' (''Hierarchical subgraph'') --- см. ''Иерархический граф'' Категория:Визуализация графов») Метка: визуальный редактор отключён
- 18:02, 4 ноября 2024 Дерево вложенности (история | править) [218 байт] KVN (обсуждение | вклад) (Новая страница: «'''Дерево вложенности''' (''inclusion tree'') --- см. ''Иерархический граф'' Категория:Визуализация графов»)
- 17:59, 4 ноября 2024 Элементарный фрагмент (история | править) [225 байт] KVN (обсуждение | вклад) (Новая страница: «''''Элементарный фрагмент''' (''Simple fragment'') --- см. ''Иерархический граф'' Категория:Визуализация графов») Метка: визуальный редактор отключён
- 17:51, 4 ноября 2024 Основной граф (история | править) [210 байт] KVN (обсуждение | вклад) (Новая страница: «'''Основной граф''' (''Underlying graph'') --- см. ''Иерархический граф'' Категория:Визуализация графов»)
- 17:47, 4 ноября 2024 Иерархия фрагментов (история | править) [257 байт] KVN (обсуждение | вклад) (Новая страница: « '''Иерархия (вложенных) фрагментов''' (''Hierarchy of nested fragments'') --- см. ''Иерархический граф'' Категория:Визуализация графов»)
- 17:38, 4 ноября 2024 Кластерный граф (история | править) [213 байт] KVN (обсуждение | вклад) (Новая страница: «'''Кластерный граф''' (''clustered graph'') --- см. ''Иерархический граф''») Метка: правка через визуальный редактор
- 11:46, 4 ноября 2024 Иерархический граф (история | править) [7983 байта] KVN (обсуждение | вклад) (Новая страница: «Пусть <math>G</math> обозначает граф произвольного вида, элементы (вершины и ребра) которого отличаются один от другого какими-либо пометками, называемыми их именами, например: <math>G</math> может быть обыкновенным графом, орграфом (ориентированным графом), мульти...»)
- 20:22, 28 октября 2024 Linear-bounded automaton (история | править) [236 байт] KVN (обсуждение | вклад) (Новая страница: «'''Linear-bounded automaton''' or '''LB-automation''' (''Линейно ограниченный автомат, ЛО-автомат'') — see ''Model of computation''») Метка: правка через визуальный редактор
- 19:57, 27 октября 2024 Предложение (история | править) [178 байт] KVN (обсуждение | вклад) (Новая страница: «'''Предложение''' (''Sentence'') — то же, что и ''Цепочка''. Категория: Теория формальных языков») Метка: правка через визуальный редактор