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

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'') - наибольшее расстояние между вершинами графа. См. такж...