Вклад участника Glk
Перейти к навигации
Перейти к поиску
28 января 2010
- 10:1010:10, 28 января 2010 разн. история +246 Н Степень графа Создана новая страница размером '''Степень графа''' (''Degree of a graph'') - наибольшая из степеней вершин графа. Друго...
- 10:0810:08, 28 января 2010 разн. история +201 Н Степенно-хордальный граф Создана новая страница размером '''Степенно-хордальный граф''' (''Power-chordal graph'') - граф, все степени которого хор...
- 10:0710:07, 28 января 2010 разн. история +283 Н Степенная последовательность Создана новая страница размером '''Степенная последовательность''' (''Degree sequence'') - список степеней вершин граф...
- 10:0510:05, 28 января 2010 разн. история +408 Н Стартовая вершина Создана новая страница размером '''Стартовая вершина''' (''Entry vertex'') - начальная или выходная вершина фрагмента...
- 10:0310:03, 28 января 2010 разн. история +443 Н Стабильное множество вершин Создана новая страница размером '''Стабильное множество вершин''' (''Stable vertex set'') - подмножество <math>X' \subseteq X</math>...
- 10:0210:02, 28 января 2010 разн. история +271 Н Средний диаметр Создана новая страница размером '''Средний диаметр''' (''Mean diameter'') - сумма кратчайших расстояний между всеми па...
- 10:0110:01, 28 января 2010 разн. история +474 Н Сравнимые вершины Создана новая страница размером '''Сравнимые вершины''' (''Comparable vertices'') - пусть <math><</math> есть отношение частичн...
- 10:0010:00, 28 января 2010 разн. история +80 Н СПТ Создана новая страница размером '''СПТ''' - см. ''Система переписывания термов''.
- 09:5909:59, 28 января 2010 разн. история +444 Н Сплетение (сеть) Создана новая страница размером '''Сплетение (сеть)''' (''Plex'') - структура с многочисленными связями, состоящая ...
- 09:5709:57, 28 января 2010 разн. история +425 Н Список смежности Создана новая страница размером '''Список смежности''' (''Adjacency list'') - для заданной вершины <math>v</math> список верш...
- 09:5609:56, 28 января 2010 разн. история +277 Н Список ребер Создана новая страница размером '''Список ребер''' (''Edge list'') - способ задания графа (гиперграфа), состоящий в пе...
- 09:5509:55, 28 января 2010 разн. история +324 Н Спектр графа Создана новая страница размером '''Спектр графа''' (''Spectrum of a graph'') - спектр матрицы смежности графа, т.е. совоку...
- 09:5309:53, 28 января 2010 разн. история +261 Н Соцветные вершины Создана новая страница размером '''Соцветные вершины''' (''Equally coloured vertices'') - вершины, которые окрашены в один ц...
- 09:5209:52, 28 января 2010 разн. история +253 Н Составной граф Создана новая страница размером '''Составной граф''' (''Compound graph'') - граф, который представим в виде ''декартова ...
- 09:5109:51, 28 января 2010 разн. история +254 Н Соседние вершины Создана новая страница размером '''Соседние вершины''' (''Neighbouring vertices'') - вершины ордерева, расположенные на од...
- 09:5009:50, 28 января 2010 разн. история +325 Н Соотнесенный неориентированный граф Создана новая страница размером '''Соотнесенный неориентированный граф''' (''Associated undirected graph'') - для данного ор...
- 09:4809:48, 28 января 2010 разн. история +397 Н Сокращенный гиперграф Создана новая страница размером '''Сокращенный гиперграф''' (''Reduced hypergraph'') - Гиперграф <math>{\cal E}</math> называется ...
- 09:4609:46, 28 января 2010 разн. история +269 Н Соединяющий граф Создана новая страница размером '''Соединяющий граф''' (''Attachment graph'') - для некоторого подмножества вершин граф...
- 09:4509:45, 28 января 2010 разн. история +315 Н Соединяющее ребро Создана новая страница размером '''Соединяющее ребро''' (''Edge of attachment'') - для некоторого подмножества <math>A</math> м...
- 09:4409:44, 28 января 2010 разн. история +296 Н Соединяющая вершина Создана новая страница размером '''Соединяющая вершина''' (''Vertex of attachment'') - для некоторой части <math>H</math> графа <...
- 09:4309:43, 28 января 2010 разн. история +462 Н L-Соединимость Создана новая страница размером '''<math>l</math>-Соединимость''' (''<math>l</math>-Joinability'') - для пары вершин <math>x, y</math> суще...
- 09:4109:41, 28 января 2010 разн. история +96 Н Соединимость вершин Создана новая страница размером '''Соединимость вершин''' - то же, что и ''Достижимость''.
- 09:4009:40, 28 января 2010 разн. история +567 Н Соединение графов Создана новая страница размером '''Соединение графов''' (''Graphs union, join of graphs'') - для графов <math>G_{1}</math> и <math>G_{2}</math>...
- 09:3809:38, 28 января 2010 разн. история +307 Н Совершенный маршрут Создана новая страница размером '''Совершенный маршрут''' (''Perfect sequence'') - для паросочетания <math>M</math> альтернир...
- 09:2909:29, 28 января 2010 разн. история +442 Н Совершенный граф Создана новая страница размером '''Совершенный граф''' (''Perfect graph'') - граф, обладающий тем свойством, что хромат...
- 09:2709:27, 28 января 2010 разн. история +455 Н Совершенное паросочетание Создана новая страница размером '''Совершенное паросочетание''' (''Perfect matching'') - паросочетание такое, что любая...
- 09:2609:26, 28 января 2010 разн. история +109 Н Собственный интервальный граф Создана новая страница размером '''Собственный интервальный граф''' - см. ''Интервальный граф''.
- 09:2509:25, 28 января 2010 разн. история +164 Н Смешанный граф Создана новая страница размером '''Смешанный граф''' (''Mixed graph'') - граф, содержащий как дуги, так и ребра. ==Литер...
- 09:2409:24, 28 января 2010 разн. история +496 Н Смежность Создана новая страница размером '''Смежность''' (''Adjacency'') - бинарное отношение Ad на множестве вершин (ребер) гр...
- 09:2309:23, 28 января 2010 разн. история +253 Н Смежные ребра Создана новая страница размером '''Смежные ребра''' (''Adjacent edges'') - ребра, имеющие общую вершину (в графе) или име...
- 09:2209:22, 28 января 2010 разн. история +140 Н Смежные дуги Создана новая страница размером '''Смежные дуги''' (''Adjacent arcs'') - дуги, имеющие общую вершину. ==Литература== [Бер...
- 09:2109:21, 28 января 2010 разн. история +177 Н Смежные грани Создана новая страница размером '''Смежные грани''' (''Adjacent faces'') - в плоском графе две грани, имеющие общее ребр...
- 09:2009:20, 28 января 2010 разн. история +375 Н Смежные вершины Создана новая страница размером '''Смежные вершиные''' (''Adjacent vertices, joined vertices'') - вершины <math>a</math> и <math>b</math>, сое...
- 09:1809:18, 28 января 2010 разн. история +203 Н Случайный граф Создана новая страница размером '''Случайный граф''' (''Random graph'') - случайная величина, значениями которой явля...
- 09:1609:16, 28 января 2010 разн. история +109 Н Сложность алгоритма Создана новая страница размером '''Сложность алгоритма''' - то же, что и ''Временная сложность''.
- 09:1509:15, 28 января 2010 разн. история +109 Н Слово применимости Создана новая страница размером '''Слово применимости''' - см. ''Крупноблочная схема программ''.
- 09:1509:15, 28 января 2010 разн. история +97 Н Слово выбора Создана новая страница размером '''Слово выбора''' - см. ''Крупноблочная схема программ''.
- 09:0909:09, 28 января 2010 разн. история +414 Н Слияние двух ребер Создана новая страница размером '''Слияние двух ребер''' (''Two edge merging'') - операция, обратная операции ''подразби...
- 09:0709:07, 28 января 2010 разн. история +106 Н Слияние двух вершин Создана новая страница размером '''Слияние двух вершин''' - то же, что и ''Втягивание вершины''.
- 09:0509:05, 28 января 2010 разн. история +94 Н Слабый орграф Создана новая страница размером '''Слабый орграф''' - то же, что и ''Слабо связный граф''.
- 09:0309:03, 28 января 2010 разн. история +301 Н Слабо связный граф Создана новая страница размером '''Слабо связный граф''' (''Weakly connected graph'') - ''орграф'', у которого любые две верш...
- 09:0109:01, 28 января 2010 разн. история +796 Н Слабо алмазо-свободный граф Создана новая страница размером '''Слабо алмазо-свободный граф''' (''Weakly diamond-free graph'') - Пусть вершина <math>V</math> та...
- 08:5808:58, 28 января 2010 разн. история +74 Н Слабая укладка Создана новая страница размером '''Слабая укладка''' - см. ''Укладка уграфа''.
- 08:5708:57, 28 января 2010 разн. история +106 Н N-Складной граф Петерсена Создана новая страница размером '''<math>n</math>-Складной граф Петерсена''' - см. ''Граф Петерсена''.
- 08:5408:54, 28 января 2010 разн. история +1144 Н Складной граф Создана новая страница размером '''Складной граф''' (''Collapsible graph'') - ''орграф'', который может быть преобразован ...
- 08:5008:50, 28 января 2010 разн. история +59 Н Скелет Создана новая страница размером '''Скелет''' - то же, что и ''Каркас''.
- 08:4908:49, 28 января 2010 разн. история +121 Н Система различных представителей Создана новая страница размером '''Система различных представителей''' - то же, что и ''Трансверсаль''.
- 08:4808:48, 28 января 2010 разн. история +3217 Н Система переписывания термов Создана новая страница размером '''Система переписывания термов''' (''Term-rewriting system'') - конечное множество прави...
- 08:4008:40, 28 января 2010 разн. история +102 Н Синтезируемый атрибут Создана новая страница размером '''Синтезируемый атрибут''' - см. ''Атрибутная грамматика''.
- 08:3908:39, 28 января 2010 разн. история +432 Н Синтаксический анализ Создана новая страница размером '''Синтаксический анализ''' (''Syntax analysis (parsing)'') - одна из основных частей проце...