Вклад участника Glk
Перейти к навигации
Перейти к поиску
13 октября 2009
- 13:3213:32, 13 октября 2009 разн. история +1140 Н Дерево положений Создана новая страница размером '''Дерево положений''' (''Position tree'') - Пусть <math>\alpha = a_{1}a_{2}\ldots a_{n}</math>--- слово из м...
- 13:3013:30, 13 октября 2009 разн. история +251 Н Дерево поиска в ширину Создана новая страница размером '''Дерево поиска в ширину''' (''Width-first search tree'') - оркаркас графа, образуемый в ре...
- 13:2913:29, 13 октября 2009 разн. история +345 Н Дерево поиска в глубину Создана новая страница размером '''Дерево поиска в глубину''' (''Depth-first search tree'') - оркаркас графа, образуемый в р...
- 13:2713:27, 13 октября 2009 разн. история +76 Н Дерево остовное Создана новая страница размером '''Дерево остовное''' - то же, что и ''Каркас''.
- 13:2613:26, 13 октября 2009 разн. история +140 Н Дерево обязательного предшествования Создана новая страница размером '''Дерево обязательного предшествования''' - то же, что и ''Дерево доминаторов'...
- 13:2513:25, 13 октября 2009 разн. история +148 Н Дерево обязательной преемственности Создана новая страница размером '''Дерево обязательной преемственности''' - то же, что и ''Постдоминаторное де...
- 13:2313:23, 13 октября 2009 разн. история +909 Н Дерево левых выводов Создана новая страница размером '''Дерево левых выводов''' (''Left-derivation tree'') - дерево, определяемое для ''контекс...
- 13:2113:21, 13 октября 2009 разн. история +84 Н Дерево максимальное Создана новая страница размером '''Дерево максимальное''' - то же, что и ''Каркас''.
- 13:1913:19, 13 октября 2009 разн. история +756 Н Дерево доминаторов Создана новая страница размером '''Дерево доминаторов''' (''Dominator tree'') - корневое ордерево, вершины которого су...
- 13:1513:15, 13 октября 2009 разн. история +3641 Н Дерево вывода Создана новая страница размером '''Дерево вывода''' (''Derivation tree, parse tree, syntax'') - способ представления множества ''...
- 13:0913:09, 13 октября 2009 разн. история +93 Н Дерево братства Создана новая страница размером '''Дерево братства''' - то же, что и ''Братское дерево''.
- 13:0813:08, 13 октября 2009 разн. история +151 Н Дерево блоков и точек сочленения Создана новая страница размером '''Дерево блоков и точек сочленения''' - то же, что и ''Граф блоков и точек сочле...
- 13:0613:06, 13 октября 2009 разн. история +116 Н Дерево, балансированное по высоте Создана новая страница размером '''Дерево, балансированное по высоте''' - то же, что и ''АВЛ-дерево''.
- 13:0513:05, 13 октября 2009 разн. история +121 Н Дерево, балансированное по весу Создана новая страница размером '''Дерево, балансированное по весу''' - то же, что и ''<math>BB</math>-дерево''.
- 12:4212:42, 13 октября 2009 разн. история +421 Н Дерево m-арное Создана новая страница размером '''Дерево <math>m</math>-арное''' (''<math>m</math>-ary tree'') - ордерево, каждая вершина которог...
- 12:3812:38, 13 октября 2009 разн. история +820 Н Декартово произведение графов Создана новая страница размером '''Декартово произведение графов''' (''Cartesian product of graphs'') - граф <math>\pi = H_{1} \times H_{2...
- 12:3512:35, 13 октября 2009 разн. история +692 Н Декартова сумма графов Создана новая страница размером '''Декартова сумма графов''' (''Cartesian sum of graphs'') - граф <math>\Sigma = H_{1} \oplus H_{2} \oplus \, \ld...
- 12:3312:33, 13 октября 2009 разн. история +254 Н Дезориентация дуги Создана новая страница размером '''Дезориентация дуги''' (''Disorientation of an arc'') - замена дуги ребром с теми же конце...
- 12:3212:32, 13 октября 2009 разн. история +97 Н Двусторонний граф Создана новая страница размером '''Двусторонний граф''' - то же, что и ''Двудольный граф''.
- 12:3112:31, 13 октября 2009 разн. история +287 Н Двуцветный подграф Создана новая страница размером '''Двуцветный подграф''' (''Bicolored subgraph'') - подграф правильно раскрашенного гра...
- 12:2312:23, 13 октября 2009 разн. история +118 Н Двумерная целочисленная решетка Создана новая страница размером '''Двумерная целочисленная решетка''' - то же, что и ''Граф решетки''.
- 12:2212:22, 13 октября 2009 разн. история +218 Н Двудольный матроид Создана новая страница размером '''Двудольный матроид''' (''Bipartite matroid'') - матроид, все циклы которого имеют чет...
- 12:1412:14, 13 октября 2009 разн. история +781 Н Двудольный граф Создана новая страница размером '''Двудольный граф''' (''Bipartite graph'') - граф, у которого существует такое разбиен...
- 12:1012:10, 13 октября 2009 разн. история +1112 Н Двойственный граф Создана новая страница размером '''Двойственный граф''' (''Dual graph'') - для данного плоского графа (геометрически)...
- 12:0712:07, 13 октября 2009 разн. история +576 Н Двойственный гиперграф Создана новая страница размером '''Двойственный гиперграф''' (''Dual hypergraph'') - для данного гиперграфа <math>H = (V,E)</ma...
- 12:0412:04, 13 октября 2009 разн. история +1221 Н Двойственно хордальный граф Создана новая страница размером '''Двойственно хордальный граф''' (''Dually chordal graph'') - Пусть <math>N[v]</math> --- замкнута...
- 12:0112:01, 13 октября 2009 разн. история +523 Н Двоичный n-мерный куб Создана новая страница размером '''Двоичный <math>n</math>-мерный куб''' (''Binary <math>n</math>-dimensional cube'') - граф, вершины кот...
- 11:5711:57, 13 октября 2009 разн. история +1302 Н Дважды хордальный граф Создана новая страница размером '''Дважды хордальный граф''' (''Doubly chordal graph'') - Пусть <math>N[v]</math>~--- замкнутая окр...
- 11:5411:54, 13 октября 2009 разн. история +122 Н Дважды совершенное упорядочение Создана новая страница размером '''Дважды совершенное упорядочение''' - см. ''Дважды хордальный граф''.
- 11:5311:53, 13 октября 2009 разн. история +118 Н Дважды симплициальная вершина Создана новая страница размером '''Дважды симплициальная вершина''' - см. ''Дважды хордальный граф''.
8 октября 2009
- 17:1517:15, 8 октября 2009 разн. история +96 Н Густота Создана новая страница размером '''Густота''' - то же, что и ''Кликовое число, плотность''.
- 17:1417:14, 8 октября 2009 разн. история +222 Н Гусеница Создана новая страница размером '''Гусеница''' (''Caterpillar'') - дерево, внутренние вершины которого порождают подг...
- 17:1017:10, 8 октября 2009 разн. история +357 Н Группа орграфа Создана новая страница размером '''Группа орграфа''' (''Group of a directed graph'') - группа подстановок множества вершин ...
- 17:0717:07, 8 октября 2009 разн. история +101 Н Группа графа реберная Создана новая страница размером '''Группа графа реберная''' - см. ''Реберная группа графа''.
- 17:0617:06, 8 октября 2009 разн. история +128 Н Группа графа вершинная Создана новая страница размером '''Группа графа вершинная''' - то же, что и ''Группа автоморфизмов графа''.
- 17:0517:05, 8 октября 2009 разн. история +108 Н Группа графа Создана новая страница размером '''Группа графа''' - то же, что и ''Группа автоморфизмов графа''.
- 17:0417:04, 8 октября 2009 разн. история +952 Н Группа автоморфизмов графа Создана новая страница размером '''Группа автоморфизмов графа''' (''Graph automorphism group'') - множество всех ''автоморф...
- 17:0117:01, 8 октября 2009 разн. история +862 Н (X,Y)-Графы пересечений Создана новая страница размером '''(<math>X,Y)</math>-Графы пересечений''' ((''<math>X,Y)</math>-Intersection graphs'') - Для пары <math>(X,Y)</ma...
- 16:5816:58, 8 октября 2009 разн. история +1 Графы Куратовского Нет описания правки
- 16:5716:57, 8 октября 2009 разн. история +193 Н Графы Куратовского Создана новая страница размером '''Графы Куратовского''' (''Graphs of Kuratowski'') - графы <math>K_{5}</math> и <math>K_{3,3}</math>. ==Лите...
- 16:5516:55, 8 октября 2009 разн. история +1424 Н Графоид Создана новая страница размером '''Графоид''' (''Graphoid'') - комбинаторный объект, состоящий из непустого множест...
- 16:5316:53, 8 октября 2009 разн. история +364 Н Графовый морфизм Создана новая страница размером '''Графовый морфизм''' (''Graph morphism'') - отображение <math>f: \, G \rightarrow G'</math>, представ...
- 16:5116:51, 8 октября 2009 разн. история +704 Н Графовая грамматика Создана новая страница размером '''Графовая грамматика''' (''Graph grammar'') - четверка <math>GG = (C, T, PROD, START)</math>, где <math>C ...
- 16:4216:42, 8 октября 2009 разн. история +230 Н Графический матроид Создана новая страница размером '''Графический матроид''' (''Graphical matroid'') - ''матроид'', изоморфный ''циклическому...
- 16:4116:41, 8 октября 2009 разн. история +443 Н Графическая последовательность чисел Создана новая страница размером '''Графическая последовательность чисел''' (''Graphical sequence of numbers'') - последовате...
- 16:3916:39, 8 октября 2009 разн. история +464 Н Граф-композиция Создана новая страница размером '''Граф-композиция''' (''Composition of graphs'') - результат применения одной или нескол...
- 16:3716:37, 8 октября 2009 разн. история +499 Н Граф Шеннона Создана новая страница размером '''Граф Шеннона''' (''C.E.Shannon'') - трехвершинный мультиграф с вершинами <math>u</math>, <...
- 16:3516:35, 8 октября 2009 разн. история +288 Н Граф частичного упорядочения Создана новая страница размером '''Граф частичного упорядочения''' (''Graph of a partial order'') - ''граф строгого частичн...
- 16:3416:34, 8 октября 2009 разн. история +1156 Н Граф Хэмминга Создана новая страница размером '''Граф Хэмминга''' (''Hamming graph'') - граф <math>G = (V,E)</math>, у которого каждая вершина <m...
- 16:3016:30, 8 октября 2009 разн. история +433 Н Граф Хивуда Создана новая страница размером '''Граф Хивуда''' (''P.J.Heawood'') - 4-транзитивный граф, представляющий собой цикл д...