Вклад участника Glk
Материал из WikiGrapp
15 октября 2009
- 13:3413:34, 15 октября 2009 разн. история +399 Н Дополнение графа Создана новая страница размером '''Дополнение графа''' (''Complementary graph'') - граф <math>\bar{G}</math> имеющий то же множеств...
- 13:3113:31, 15 октября 2009 разн. история +323 Н Домино Создана новая страница размером '''Домино''' (''Domino'') - граф, в котором каждая вершина встречается не более чем ...
- 13:2413:24, 15 октября 2009 разн. история +120 Н Доминирующее число Создана новая страница размером '''Доминирующее число''' - то же, что и ''Число внешней устойчивости''.
- 12:2012:20, 15 октября 2009 разн. история +163 Н Доминирующее множество Создана новая страница размером '''Доминирующее множество''' - см. ''Внешне устойчивое множество, <math>\cal NP</math>-п...
- 12:1812:18, 15 октября 2009 разн. история +208 Н Доминирующая вершина Создана новая страница размером '''Доминирующая вершина''' (''Dominating vertex'') - вершина графа, смежная с каждой дру...
- 12:1612:16, 15 октября 2009 разн. история +107 Н Доминаторное дерево Создана новая страница размером '''Доминаторное дерево''' - то же, что и ''Дерево доминаторов''.
- 12:1512:15, 15 октября 2009 разн. история +139 Н Доминатор Создана новая страница размером '''Доминатор''' - то же, что и ''Обязательный непосредственный предшественник''...
- 12:1412:14, 15 октября 2009 разн. история +632 Н K-Дольный граф Создана новая страница размером '''<math>k</math>-Дольный граф''' (''<math>k</math>-Partite graph'') - граф, у которого существует та...
- 12:1112:11, 15 октября 2009 разн. история +343 Н Добавление ребра Создана новая страница размером '''Добавление ребра''' (''Edge adding'') - операция над графами, состоящая в добавлен...
- 12:0812:08, 15 октября 2009 разн. история +288 Н Длина цепи Создана новая страница размером '''Длина цепи''' (''Length of a chain'') - (в невзвешенном графе) число ребер в цепи; (во в...
- 12:0612:06, 15 октября 2009 разн. история +60 Н Длина ребра Создана новая страница размером '''Длина ребра''' - см. ''Длина дуги''.
- 12:0512:05, 15 октября 2009 разн. история +79 Н Длина пути Создана новая страница размером '''Длина пути''' - то же, что и ''Длина контура''.
- 12:0412:04, 15 октября 2009 разн. история +78 Н Длина покрытия Создана новая страница размером '''Длина покрытия''' - см. ''Путевое покрытие''.
- 12:0312:03, 15 октября 2009 разн. история +306 Н Длина контура Создана новая страница размером '''Длина контура''' (''Length of a cycle'') - (в невзвешенном орграфе) число дуг в контур...
- 12:0112:01, 15 октября 2009 разн. история +212 Н Длина дуги Создана новая страница размером '''Длина дуги''' (''Length of an arc'') - ''вес дуги'', рассматриваемый как расстояние меж...
- 11:5711:57, 15 октября 2009 разн. история +283 Н Дистанционно наследуемый граф Создана новая страница размером '''Дистанционно наследуемый граф''' (''Distance-hereditary graph'') - граф, у которого кажды...
13 октября 2009
- 14:5514:55, 13 октября 2009 разн. история +396 Н Дисперсия графа Создана новая страница размером '''Дисперсия графа''' (''Variance of a graph'') - величина, равная минимуму по всем верши...
- 14:5314:53, 13 октября 2009 разн. история +249 Н Дизъюнктное объединение графов Создана новая страница размером '''Дизъюнктное объединение графов''' (''Disjunct union of graphs'') - объединение графов с ...
- 14:5114:51, 13 октября 2009 разн. история +190 Н Диаметральная цепь Создана новая страница размером '''Диаметральная цепь''' (''Diametral chain'') - Простая цепь, длина которой равна диам...
- 14:5014:50, 13 октября 2009 разн. история +229 Н Диаметр Создана новая страница размером '''Диаметр''' (''Diameter'') - наибольшее расстояние между вершинами графа. См. такж...
- 14:4814:48, 13 октября 2009 разн. история +806 Н Диаграмма Хассе Создана новая страница размером '''Диаграмма Хассе''' (''Hasse diagram'') - графическое представление частично упоряд...
- 14:4714:47, 13 октября 2009 разн. история +88 Н Диаграмма переходов Создана новая страница размером '''Диаграмма переходов''' - см. ''Конечный автомат''.
- 14:4614:46, 13 октября 2009 разн. история +219 Н Диагональ блока Создана новая страница размером '''Диагональ блока''' (''Diagonal of a block'') - ребро, соединяющее две вершины цикла и н...
- 14:4414:44, 13 октября 2009 разн. история +191 Н Детерминированный контекстно-свободный язык Создана новая страница размером '''Детерминированный контекстно-свободный язык''' - см. ''Детерминированный а...
- 14:3914:39, 13 октября 2009 разн. история +1208 Н Детерминированный автомат с магазинной памятью Создана новая страница размером '''Детерминированный автомат с магазинной памятью''' (''Deterministic pushdown automation'') - ...
- 14:3614:36, 13 октября 2009 разн. история +946 Н Дефицит двудольного графа Создана новая страница размером '''Дефицит двудольного графа''' (''Deficiency of a bipartite graph'') - для двудольного графа <...
- 14:3214:32, 13 октября 2009 разн. история +524 Н 2-3-Дерево Создана новая страница размером '''2-3-Дерево''' (''2-3-Tree'') - выровненное дерево, каждая вершина которого имеет дв...
- 14:3014:30, 13 октября 2009 разн. история +161 Н 1-Дерево Создана новая страница размером '''1-Дерево''' (''1-Tree'') - связный граф, содержащий в точности один цикл. ==Литерат...
- 14:2914:29, 13 октября 2009 разн. история +280 Н K-d-Дерево Создана новая страница размером '''<math>k-d</math>-Дерево''' (''<math>k-d</math>-Tree'') - обобщение бинарного дерева сортировки...
- 14:2614:26, 13 октября 2009 разн. история +313 Н KB-Дерево Создана новая страница размером '''<math>kB</math>-Дерево''' (''<math>B</math>-Tree'') - обобщение <math>B</math>-дерева для хранения м...
- 14:1314:13, 13 октября 2009 разн. история +1139 Н K-Дерево малой высоты Создана новая страница размером '''<math>k</math>-Дерево малой высоты''' (''<math>k</math>-Tree with small height'') - бинарное выровнен...
- 14:0914:09, 13 октября 2009 разн. история +892 Н K-Дерево Создана новая страница размером '''<math>k</math>-Дерево''' (''<math>k</math>-Tree'') - граф, который может быть сведен к полному...
- 14:0714:07, 13 октября 2009 разн. история +546 Н HS-Дерево Создана новая страница размером '''<math>HS</math>-Дерево''' (''<math>HS</math>-Tree'') - бинарное выровненное дерево, у которого...
- 14:0514:05, 13 октября 2009 разн. история +92 Н HB-Дерево Создана новая страница размером '''<math>HB</math>-Дерево''' - то же, что и ''Братское дерево''.
- 14:0314:03, 13 октября 2009 разн. история +91 Н H-Дерево Создана новая страница размером '''<math>H</math>-Дерево''' то же, что и ''Дерево соседства''.
- 14:0114:01, 13 октября 2009 разн. история +797 Н BB-Дерево Создана новая страница размером '''<math>BB</math>-Дерево''' (''<math>BB</math>-Tree'') - дерево <math>T_{n} \, = \, (T_{l}, r, T_{r})</math>с корнем ...
- 13:5713:57, 13 октября 2009 разн. история +906 Н B-Дерево Создана новая страница размером '''<math>B</math>-Дерево''' (''<math>B</math>-Tree'') - <math></math>-дерево порядка <math>m</math> есть <math>m</...
- 13:5513:55, 13 октября 2009 разн. история +722 Н Дерево Штейнера Создана новая страница размером '''Дерево Штейнера''' (''Steiner tree'') - частичный связный граф в виде дерева миним...
- 13:5313:53, 13 октября 2009 разн. история +201 Н Дерево Хусими Создана новая страница размером '''Дерево Хусими''' (''Husimi tree'') - граф, в котором каждый ''блок'' представляет соб...
- 13:5113:51, 13 октября 2009 разн. история +1226 Н Дерево Фибоначчи Создана новая страница размером '''Дерево Фибоначчи''' (''Fibonacci tree'') - бинарное дерево, определяемое следующим ...
- 13:4913:49, 13 октября 2009 разн. история +105 Н Дерево тривиальное Создана новая страница размером '''Дерево тривиальное''' - то же, что и ''Дерево вырожденное''.
- 13:4813:48, 13 октября 2009 разн. история +82 Н Дерево стягивающее Создана новая страница размером '''Дерево стягивающее''' - то же, что и ''Каркас''.
- 13:4613:46, 13 октября 2009 разн. история +450 Н Дерево соседства Создана новая страница размером '''Дерево соседства''' (''Neighbourhood tree'') - бинарное выровненное дерево, у которог...
- 13:4413:44, 13 октября 2009 разн. история +1341 Н Дерево сортировки Создана новая страница размером '''Дерево сортировки''' (''Sorting tree'') - дерево для организации хранения информац...
- 13:4113:41, 13 октября 2009 разн. история +119 Н Дерево сильно ветвящееся Создана новая страница размером '''Дерево сильно ветвящееся''' - то же, что и ''<math>m</math>-Арное дерево''.
- 13:3913:39, 13 октября 2009 разн. история +707 Н Дерево решений Создана новая страница размером '''Дерево решений''' (''Decision tree'') - бинарное дерево, в котором каждая вершина, о...
- 13:3813:38, 13 октября 2009 разн. история +906 Н Дерево редукций Создана новая страница размером '''Дерево редукций''' (''Reduction tree'') - дерево, определяемое для заданных цепочки ...
- 13:3613:36, 13 октября 2009 разн. история +95 Н Дерево растущее Создана новая страница размером '''Дерево растущее''' - то же, что и ''Выходящее дерево''.
- 13:3413:34, 13 октября 2009 разн. история +87 Н Дерево разбора Создана новая страница размером '''Дерево разбора''' - то же, что и ''Дерево вывода''.
- 13:3413:34, 13 октября 2009 разн. история +95 Н Дерево пустое Создана новая страница размером '''Дерево пустое''' - то же, что и ''Дерево вырожденное''.