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

26 января 2010

• 09:1009:10, 26 января 2010 разн. история +581‎ Н Свойство Шпернера ‎ Создана новая страница размером '''Свойство Шпернера''' (''Sperner property'') - свойство конечного ранжируемого части...
• 09:0809:08, 26 января 2010 разн. история +485‎ Н Свойство Хелли ‎ Создана новая страница размером '''Свойство Хелли''' (''Helly property'') - семейство подмножеств <math>{\cal E} = \{E_{i} \, | \, i \in...
• 09:0709:07, 26 января 2010 разн. история +633‎ Н Сводимый управляющий граф ‎ Создана новая страница размером '''Сводимый управляющий граф''' (''Reducible control flow graph'') - уграф, ''предельный уграф...
• 09:0509:05, 26 января 2010 разн. история +652‎ Н Y-сводимый маршрут ‎ Создана новая страница размером '''<math>Y</math>-Сводимый маршрут''' (''<math>Y</math>-Reduced sequence'') - для реберного покрытия <...
• 09:0309:03, 26 января 2010 разн. история +95‎ Н Сводимый уграф ‎ Создана новая страница размером '''Сводимый уграф''' - см. ''Сводимый управляющий граф''.
• 09:0209:02, 26 января 2010 разн. история +200‎ Н Сводимый граф ‎ Создана новая страница размером '''Сводимый граф''' (''Reduced graph'') - граф, не являющийся ни ''полунесводимым'', ни ''...
• 09:0009:00, 26 января 2010 разн. история +472‎ Н Сбалансированный цикл ‎ Создана новая страница размером '''Сбалансированный цикл''' (''Balanced circuit'') - цикл <math>(x_{1}, E_{1}</math> <math>x_{2}, E_{2}</math>...
• 08:5708:57, 26 января 2010 разн. история +370‎ Н Сбалансированный граф ‎ Создана новая страница размером '''Сбалансированный граф''' (''Balanced signed graph'') - граф, с ребрами которого сопоста...
• 08:5608:56, 26 января 2010 разн. история +332‎ Н Сбалансированный гиперграф ‎ Создана новая страница размером '''Сбалансированный гиперграф''' (''Balanced hypergraph'') - гиперграф, в котором каждый ...
• 08:5308:53, 26 января 2010 разн. история +99‎ Н Самый длинный путь ‎ Создана новая страница размером '''Самый длинный путь''' - см. ''<math>cal NP</math>-Полная задача''.
• 08:5208:52, 26 января 2010 разн. история +191‎ Н Самообратный орграф ‎ Создана новая страница размером '''Самообратный орграф''' (''Self-opposite directed graph'') - орграф, изоморфный обратному о...
• 08:5108:51, 26 января 2010 разн. история +434‎ Н Самонегативный граф ‎ Создана новая страница размером '''Самонегативный граф''' (''Self-negational signed graph'') - граф, с ребрами которого сопос...
• 08:4708:47, 26 января 2010 разн. история +407‎ Н Самодополнительный граф ‎ Создана новая страница размером '''Самодополнительный граф''' (''Self-complementary graph'') - граф, изоморфный своему допо...

21 января 2010

• 08:0108:01, 21 января 2010 разн. история +2346‎ Н Ротационный код ‎ Создана новая страница размером '''Ротационный код''' (''Scheme using rotations'') - Рассматриваются два вида преобразован...
• 07:5607:56, 21 января 2010 разн. история +633‎ Н Род графа ‎ Создана новая страница размером '''Род графа''' (''Genus of a graph'') - наименьшее число <math>\gamma(G)</math> ручек, которые нео...
• 07:5407:54, 21 января 2010 разн. история +365‎ Н Решетчатый d-мерный граф ‎ Создана новая страница размером '''Решетчатый <math>d</math>-мерный граф''' (''<math>d</math>-Dimensional lattice'') - граф <math>d</math>-мер...
• 07:5207:52, 21 января 2010 разн. история +341‎ Н Рефлексивно-транзитивное замыкание графа ‎ Создана новая страница размером '''Рефлексивно-транзитивное замыкание графа''' (''Reflexive-transitive closure of a graph'') - пс...
• 07:4907:49, 21 января 2010 разн. история +1216‎ Н Рекурсивный нетерминал ‎ Создана новая страница размером '''Рекурсивный нетерминал''' (''Recursive nonterminal symbol'') - ''нетерминал'' <math>A</math> ''конт...
• 07:4707:47, 21 января 2010 разн. история +106‎ Н Рекурсивная грамматика ‎ Создана новая страница размером '''Рекурсивная грамматика''' - см. ''Рекурсивный нетерминал''.
• 07:4507:45, 21 января 2010 разн. история +488‎ Н Реконструкция графа ‎ Создана новая страница размером '''Реконструкция графа''' (''Reconstructing of graph'') - для данного графа <math>G</math> такой г...
• 07:4407:44, 21 января 2010 разн. история +281‎ Н Реконструируемый граф ‎ Создана новая страница размером '''Реконструируемый граф''' (''Reconstructable graph'') - граф, изоморфный каждой своей ''р...
• 07:4207:42, 21 января 2010 разн. история +111‎ Н Результат оператора ‎ Создана новая страница размером '''Результат оператора''' - см. ''Крупноблочная схема программ''.
• 07:4107:41, 21 января 2010 разн. история +61‎ Н Редуцируемый терм ‎ Создана новая страница размером '''Редуцируемый терм''' - см. ''Терм''.
• 07:3907:39, 21 января 2010 разн. история +117‎ Н Редукция транзитивная ‎ Создана новая страница размером '''Редукция транзитивная''' - см. ''Транзитивная редукция орграфа''.
• 07:3807:38, 21 января 2010 разн. история +102‎ Н Регулярный степени 0 граф ‎ Создана новая страница размером '''Регулярный степени 0 граф''' - то же, что и ''Пустой граф''.
• 07:3707:37, 21 января 2010 разн. история +115‎ Н Регулярный древовидный язык ‎ Создана новая страница размером '''Регулярный древовидный язык''' - см. ''Древовидная грамматика''.
• 07:3407:34, 21 января 2010 разн. история +615‎ Н Регулярный граф ‎ Создана новая страница размером '''Регулярный граф''' (''Regular graph'') - граф, у которого степени всех вершин равны ...
• 07:3307:33, 21 января 2010 разн. история +127‎ Н Регулярная древовидная грамматика ‎ Создана новая страница размером '''Регулярная древовидная грамматика''' - см. ''Древовидная грамматика''.
• 07:3107:31, 21 января 2010 разн. история +235‎ Н Регулярная группа графа ‎ Создана новая страница размером '''Регулярная группа графа''' (''Regular group of a graph'') - транзитивная по вершинам ''по...
• 07:2907:29, 21 января 2010 разн. история +3964‎ Н Регуляризуемый граф ‎ Создана новая страница размером '''Регуляризуемый граф''' (''Regularizable graph'') - ''уграф'' <math>G</math>, для которого сущес...
• 07:2307:23, 21 января 2010 разн. история +316‎ Н Регрессивно ограниченный граф ‎ Создана новая страница размером '''Регрессивно ограниченный граф''' (''Regressive bounded graph'') - орграф <math>(X,\Gamma)</math> та...
• 07:2007:20, 21 января 2010 разн. история +300‎ Н Регрессивно конечный граф ‎ Создана новая страница размером '''Регрессивно конечный граф''' (''Regressive finite graph'') - орграф <math>(X,\Gamma)</math> такой, ...
• 07:1707:17, 21 января 2010 разн. история +73‎ Н Ребро касания ‎ Создана новая страница размером '''Ребро касания''' - см. ''Поиск в глубину''.
• 07:1707:17, 21 января 2010 разн. история +238‎ Н Ребро, инцидентное вершине ‎ Создана новая страница размером '''Ребро, инцидентное вершине''' (''Line (edge) incident with a vertex'') - ребро, для которого д...
• 07:1407:14, 21 января 2010 разн. история +69‎ Н Ребро гиперграфа ‎ Создана новая страница размером '''Ребро гиперграфа''' - см. ''Гиперграф''.
• 07:1307:13, 21 января 2010 разн. история +171‎ Н Ребра независимые ‎ Создана новая страница размером '''Ребра независимые''' (''Independent edges'') - множество попарно несмежных ребер. ==Ли...
• 07:1207:12, 21 января 2010 разн. история +234‎ Н Реберный цветной класс ‎ Создана новая страница размером '''Реберный цветной класс''' (''Edge monochromatic graph'') - множество всех ребер графа, ок...
• 07:1007:10, 21 января 2010 разн. история +479‎ Н Реберный орграф ‎ Создана новая страница размером '''Реберный орграф''' (''Line digraph'') - граф <math>L(D)</math>, множество вершин которого е...
• 07:0907:09, 21 января 2010 разн. история +758‎ Н Реберный граф гиперграфа ‎ Создана новая страница размером '''Реберный граф гиперграфа''' (''Line graph of a hypergraph'') - для гиперграфа <math>H = (V,{\cal E}...
• 07:0607:06, 21 января 2010 разн. история +449‎ Н Реберный граф ‎ Создана новая страница размером '''Реберный граф''' (''Line (edge) graph'') - для заданного графа <math>G</math> граф <math>L(G)</math>,...
• 07:0107:01, 21 января 2010 разн. история +418‎ Н Реберное ядро ‎ Создана новая страница размером '''Реберное ядро''' (''Edge core'') - подграф графа <math>G</math>, порожденный объединение...
• 07:0007:00, 21 января 2010 разн. история +113‎ Н Реберное хроматическое число ‎ Создана новая страница размером '''Реберное хроматическое число''' - см. ''Хроматический индекс''.
• 06:5906:59, 21 января 2010 разн. история +1527‎ Н Реберное упорядочение графа ‎ Создана новая страница размером '''Реберное упорядочение графа''' (''Edge-ranking of a graph'') - разметка ребер натуральн...
• 06:5706:57, 21 января 2010 разн. история +818‎ Н Реберное покрытие ‎ Создана новая страница размером '''Реберное покрытие''' (''Line-covering, edge covering'') - такое подмножество <math>E'</math> ребе...
• 06:5606:56, 21 января 2010 разн. история +307‎ Н Реберно-хроматическое число ‎ Создана новая страница размером '''Реберно-хроматическое число''' (''Line-chromatic number, edge chromatic number'') - для данного г...
• 06:5406:54, 21 января 2010 разн. история +231‎ Н Реберно-симметрический граф ‎ Создана новая страница размером '''Реберно-симметрический граф''' (''Line-symmetric graph, edge symmetric graph'') - граф, у которог...
• 06:5206:52, 21 января 2010 разн. история +247‎ Н K-Реберно связный граф ‎ Создана новая страница размером '''<math>k</math>-Реберно связный граф''' (''<math>k</math>-Edge connected graph'') - граф, у которого м...
• 06:5106:51, 21 января 2010 разн. история +261‎ Н Реберно регулярный граф ‎ Создана новая страница размером '''Реберно регулярный граф''' (''Edge regular graph'') граф, у которого все ребра имеют о...
• 06:4706:47, 21 января 2010 разн. история +265‎ Н Реберно k-раскрашиваемый граф ‎ Создана новая страница размером '''Реберно <math>k</math>-раскрашиваемый граф''' (''Edge <math>k</math>-colourable graph'') - граф, допу...
• 06:4606:46, 21 января 2010 разн. история +214‎ Н Реберно раскрашиваемый граф ‎ Создана новая страница размером '''Реберно раскрашиваемый граф''' (''Edge colourable graph'') - граф, допускающий правиль...