Вклад участника Glk
Материал из WikiGrapp
20 октября 2009
- 13:4513:45, 20 октября 2009 разн. история +1071 Н Зависимость по данным Создана новая страница размером '''Зависимость по данным''' (''Data dependence'') - отношение между двумя операторами <m...
- 13:4313:43, 20 октября 2009 разн. история +645 Н Завершенное дерево Создана новая страница размером '''Завершенное дерево''' (''Complete tree'') - дерево, построенное из полного дерева г...
15 октября 2009
- 15:0015:00, 15 октября 2009 разн. история +251 Н Животное Создана новая страница размером '''Животное''' (''Animal'') - связная конфигурация, содержащая данное число треуго...
- 14:5714:57, 15 октября 2009 разн. история +509 Н Ёмкость графа Создана новая страница размером '''Ёмкость графа''' (''Graph capacity'') - параметр графа, выражаемый формулой <math> \theta...
- 14:5314:53, 15 октября 2009 разн. история +527 Н Ёмкостная функция графа Создана новая страница размером '''Ёмкостная функция графа''' (''Capacity function of a graph'') - для данного графа <math>G</math> ...
- 14:5014:50, 15 октября 2009 разн. история +160 Н Единственно транзитивно ориентируемый граф Создана новая страница размером '''Единственно транзитивно ориентируемый граф''' - см. ''Транзитивно ориентир...
- 14:4914:49, 15 октября 2009 разн. история +105 Н Единичный интервальный граф Создана новая страница размером '''Единичный интервальный граф''' - см. ''Интервальный граф.''
- 14:4714:47, 15 октября 2009 разн. история +1811 Н Евклидова задача Штейнера Создана новая страница размером '''Евклидова задача Штейнера''' (''Steiner's problem in Euclid plane'') - соединить точки множ...
- 14:4214:42, 15 октября 2009 разн. история +409 Н Дыра Создана новая страница размером '''Дыра''' (''Hole'') - цикл без хорд длиной не менее 4. Дополнение графа дыры есть а...
- 14:3614:36, 15 октября 2009 разн. история +94 Н F-Дуга Создана новая страница размером '''<math>F</math>-Дуга''' - то же, что и ''<math>F</math>-Прямая дуга''.
- 14:3414:34, 15 октября 2009 разн. история +114 Н Дуга повторения уровня i Создана новая страница размером '''Дуга повторения уровня <math>i</math>''' - см. ''Циклический участок''.
- 14:3314:33, 15 октября 2009 разн. история +326 Н Дуга назад Создана новая страница размером '''Дуга назад''' (''Backward arc'') - дуга аранжируемого графа, которая является <math>F</m...
- 14:3114:31, 15 октября 2009 разн. история +324 Н Дуга вперед Создана новая страница размером '''Дуга вперед''' (''Forward arc'') - дуга аранжируемого графа, которая является <math>F</...
- 14:2914:29, 15 октября 2009 разн. история +878 Н Дробно-хроматическое число Создана новая страница размером '''Дробно-хроматическое число''' (''Fractional-chromatic number'') - Отображение <math>c</math> из ...
- 14:1714:17, 15 октября 2009 разн. история +103 Н Дробная раскраска Создана новая страница размером '''Дробная раскраска''' - см. ''Дробно-хроматическое число''.
- 14:1514:15, 15 октября 2009 разн. история +784 Н Древовидный язык Создана новая страница размером '''Древовидный язык''' (''Tree language'') - в теории формальных языков обобщение поня...
- 14:1314:13, 15 октября 2009 разн. история +1265 Н Древовидная грамматика Создана новая страница размером '''Древовидная грамматика''' (''Tree grammar'') - обобщение понятия ''грамматики'' при...
- 14:0814:08, 15 октября 2009 разн. история +376 Н Древесность линейная графа Создана новая страница размером '''Древесность линейная графа''' (''Linear arboricity of a graph'') - наименьшее число непер...
- 14:0714:07, 15 октября 2009 разн. история −1 Древесная ширина графа Нет описания правки
- 14:0614:06, 15 октября 2009 разн. история +282 Н Древесность графа Создана новая страница размером '''Древесность графа''' (''Arboricity of a graph'') - наименьшее число непересекающихся п...
- 14:0414:04, 15 октября 2009 разн. история +100 Н Древесность Создана новая страница размером '''Древесность''' - то же, что и ''Ориентированное дерево''.
- 14:0314:03, 15 октября 2009 разн. история +2637 Н Древесная ширина графа Создана новая страница размером '''Древесная ширина графа''' (''Treewidth of a graph'') - для заданного графа <math>G = (V,E)</math>...
- 13:5313:53, 15 октября 2009 разн. история +94 Н Древесная декомпозиция Создана новая страница размером '''Древесная декомпозиция''' - см. ''Древесная ширина''.
- 13:5113:51, 15 октября 2009 разн. история +255 Н Древесная дуга Создана новая страница размером '''Древесная дуга''' (''Tree arc'') - дуга, принадлежащая дереву поиска в глубину. ==Л...
- 13:4913:49, 15 октября 2009 разн. история +2126 Н Достоверные отношения частоты выполнения Создана новая страница размером '''Достоверные отношения частоты выполнения''' (''Reliable relations of execution frequency'') - П...
- 13:4513:45, 15 октября 2009 разн. история +82 Н F-Достижимость Создана новая страница размером '''<math>F</math>-Достижимость''' - см. ''<math>F</math>-Путь''.
- 13:4313:43, 15 октября 2009 разн. история +1062 Н Достижимость Создана новая страница размером '''Достижимость''' (''Reachability'') - бинарное отношение <math>R</math> на множестве верши...
- 13:4113:41, 15 октября 2009 разн. история +351 Н Достижимое множество Создана новая страница размером '''Достижимое множество''' (''Reachable set'') - множество вершин, достижимое из задан...
- 13:3713:37, 15 октября 2009 разн. история +289 Н Достижимая вершина Создана новая страница размером '''Достижимая вершина''' (''Reachable vertex'') - вершина <math>w</math> достижима из вершины <...
- 13:3613:36, 15 октября 2009 разн. история +105 Н Дополнительный граф Создана новая страница размером '''Дополнительный граф''' - то же, что и ''Дополнение графа''.
- 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'') - наибольшее расстояние между вершинами графа. См. такж...