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

21 января 2010

• 06:4506:45, 21 января 2010 разн. история +431‎ Н Реберно критический граф ‎ Создана новая страница размером '''Реберно критический граф''' (''Edge critical graph'') - пусть граф <math>G</math> обладает св...
• 06:4306:43, 21 января 2010 разн. история +868‎ Н Реберно изоморфные графы ‎ Создана новая страница размером '''Реберно изоморфные графы''' (''Edge isomorphic graphs'') - два графа <math>G</math> и <math>G'</math> ...

14 января 2010

• 08:4908:49, 14 января 2010 разн. история +443‎ Н Реберная связность ‎ Создана новая страница размером '''Реберная связность''' (''Edge connectivity'') - наименьшее число ребер, удаление кото...
• 08:3808:38, 14 января 2010 разн. история +417‎ Н Реберная реконструируемость ‎ Создана новая страница размером '''Реберная реконструируемость''' (''Edge reconstructibility'') - восстановление структур...
• 08:3308:33, 14 января 2010 разн. история +769‎ Н Реберная k-раскраска ‎ Создана новая страница размером '''Реберная <math>k</math>-раскраска''' (''Edge <math>k</math>-colouring'') - функция <math>\varphi</math>, ст...
• 08:3108:31, 14 января 2010 разн. история +231‎ Н Реберная группа графа ‎ Создана новая страница размером '''Реберная группа графа''' (''Line (edge) group of a graph'') - группа подстановок, действую...
• 08:2908:29, 14 января 2010 разн. история +598‎ Н Реализация гиперграфа ‎ Создана новая страница размером '''Реализация гиперграфа''' (''Realization of hypergraph'') - для гиперграфа <math>H = (V,{\cal E})</mat...
• 08:2708:27, 14 января 2010 разн. история +407‎ Н Расщепляемый граф ‎ Создана новая страница размером '''Расщепляемый граф''' (''Split graph'') - граф, для которого существует разбиение м...
• 08:2408:24, 14 января 2010 разн. история +475‎ Н Расщепляемая последовательность ‎ Создана новая страница размером '''Расщепляемая последовательность''' (''Split sequence'') - ''графическая последоват...
• 08:2208:22, 14 января 2010 разн. история +106‎ Н Расщепление множества ‎ Создана новая страница размером '''Расщепление множества''' - см. ''<math>cal NP</math>-Полная задача''.
• 08:2008:20, 14 января 2010 разн. история +1425‎ Н Расщепление вершины ‎ Создана новая страница размером '''Расщепление вершины''' (''Vertex splitting'') - 1) преобразование графа, заключающеес...
• 08:1508:15, 14 января 2010 разн. история +1162‎ Н N-Расширяемый граф ‎ Создана новая страница размером '''<math>n</math>-Расширяемый граф''' (''<math>n</math>-Extendable graph'') - Пусть <math>G</math> --- конечны...
• 08:1208:12, 14 января 2010 разн. история +1026‎ Н Расширенный нечетный граф ‎ Создана новая страница размером '''Расширенный нечетный граф''' (''Extended odd graph'') - граф <math>E_{k}</math> <math>k \geq 2</math>, с ...
• 08:0808:08, 14 января 2010 разн. история +1457‎ Н Расширенные регулярные выражения ‎ Создана новая страница размером '''Расширенные регулярные выражения''' (''Extended regular expressions'') - ''Расширенное рег...
• 08:0508:05, 14 января 2010 разн. история +267‎ Н Растущее дерево ‎ Создана новая страница размером '''Растущее дерево''' (''Growing tree'') - ориентированное дерево, все дуги которого о...
• 08:0308:03, 14 января 2010 разн. история +405‎ Н Расстояние между вершинами ‎ Создана новая страница размером '''Расстояние между вершинами''' (''Distance between two vertices'') - длина кратчайшей цепи (...
• 08:0208:02, 14 января 2010 разн. история +399‎ Н Рассечение ‎ Создана новая страница размером '''Рассечение''' (''Dissection'') - совокупность простых путей или простых контуров ...
• 08:0008:00, 14 января 2010 разн. история +250‎ Н K-Раскрашиваемый граф ‎ Создана новая страница размером '''<math>k</math>-Раскрашиваемый граф''' (''<math>k</math>-Colourable graph'') - граф, для которого су...
• 07:5807:58, 14 января 2010 разн. история +291‎ Н K-Раскрашиваемый гиперграф ‎ Создана новая страница размером '''<math>k</math>-Раскрашиваемый гиперграф''' (''<math>k</math>-Colourable hypergraph'') - гиперграф, д...
• 07:5607:56, 14 января 2010 разн. история +99‎ Н 3-Раскрашиваемость ‎ Создана новая страница размером '''3-Раскрашиваемость''' - см. ''<math>cal NP</math>-Полная задача''.
• 07:5507:55, 14 января 2010 разн. история +416‎ Н K-Раскрашиваемая карта ‎ Создана новая страница размером '''<math>k</math>-Раскрашиваемая карта''' (''<math>k</math>-Colourable map'') - карта, грани которой ...
• 07:5307:53, 14 января 2010 разн. история +362‎ Н Раскрашенный мультиграф ‎ Создана новая страница размером '''Раскрашенный мультиграф''' (''Coloured multigraph'') - мультиграф с заданным на множе...
• 07:5107:51, 14 января 2010 разн. история +248‎ Н K-Раскрашенный граф ‎ Создана новая страница размером '''<math>k</math>-Раскрашенный граф''' (''<math>k</math>-Сoloured graph'') - раскрашенный граф с <math>...
• 07:4907:49, 14 января 2010 разн. история +335‎ Н Раскрашенный граф ‎ Создана новая страница размером '''Раскрашенный граф''' (''Coloured graph'') - граф с заданным на множестве его верши...
• 07:4807:48, 14 января 2010 разн. история +109‎ Н (k,d)-Раскраска ‎ Создана новая страница размером '''<math>(k,d)</math>-Раскраска''' - см. ''Звездно-хроматическое число''.
• 07:4607:46, 14 января 2010 разн. история +71‎ Н K-Раскраска ‎ Создана новая страница размером '''<math>k</math>-Раскраска''' - см. ''Раскраска''.
• 07:4307:43, 14 января 2010 разн. история +2065‎ Н Раскраска ‎ Создана новая страница размером '''Раскраска''' (''Colouring'') - для некоторого графа <math>G</math> и натурального числа <...
• 07:4007:40, 14 января 2010 разн. история +434‎ Н Ранговая функция ‎ Создана новая страница размером '''Ранговая функция''' (''Rank function'') - функция <math>r: \, 2^{S} \longrightarrow Z</math>, определен...
• 07:3607:36, 14 января 2010 разн. история +233‎ Н Ранг группы графа ‎ Создана новая страница размером '''Ранг группы графа''' (''Rank of a graph group'') - число орбит фиксатора вершины в тран...
• 07:3507:35, 14 января 2010 разн. история +129‎ Н Ранг графа циклический ‎ Создана новая страница размером '''Ранг графа циклический''' - то же, что и ''Цикломатическое число графа''.
• 07:3407:34, 14 января 2010 разн. история +145‎ Н Ранг графа ‎ Создана новая страница размером '''Ранг графа''' (''Rank of a graph'') - ранг матрицы смежности графа. ==Литература== [Лек...
• 07:2407:24, 14 января 2010 разн. история +635‎ Н F-Ранг ‎ Создана новая страница размером '''F-Ранг''' (''F-Rank'') - Пусть <math>F</math> --- некоторая нумерация уграфа <math>G</math> и <math>i...
• 07:2107:21, 14 января 2010 разн. история +648‎ Н Разумная нумерация ‎ Создана новая страница размером '''Разумная нумерация''' (''Reasonable numbering'') - такая нумерация <math>F</math> уграфа <math>G<...
• 07:1907:19, 14 января 2010 разн. история +114‎ Н Разрезающая ширина графа ‎ Создана новая страница размером '''Разрезающая ширина графа''' - см. ''Линейное размещение графа''.
• 07:1807:18, 14 января 2010 разн. история +557‎ Н Разрезающая вершина ‎ Создана новая страница размером '''Разрезающая вершина''' (''Cut-vertex (cutting vertex)'') - вершина <math>x</math> графа <math>G</math> ...
• 07:1607:16, 14 января 2010 разн. история +218‎ Н Разрез ‎ Создана новая страница размером '''Разрез''' (''Cutset'') - множество ребер связного графа, удаление которых привод...
• 07:1507:15, 14 января 2010 разн. история +297‎ Н Разность графов ‎ Создана новая страница размером '''Разность графов''' (''Difference of graphs'') - граф <math>G_{1} - G_{2}</math> получающийся из <math>...
• 07:1307:13, 14 января 2010 разн. история +84‎ Н K-Размещение ‎ Создана новая страница размером '''<math>k</math>-Размещение''' - см. ''Упаковка графов''.
• 07:1107:11, 14 января 2010 разн. история +70‎ Н Разметка дуг ‎ Создана новая страница размером '''Разметка дуг''' - см. ''Разметка графа''.
• 07:1007:10, 14 января 2010 разн. история +1187‎ Н Разметка графа ‎ Создана новая страница размером '''Разметка графа''' (''Graph labeling, Marking'') - приписывание элементам графа так назы...
• 07:0807:08, 14 января 2010 разн. история +76‎ Н Разметка вершин ‎ Создана новая страница размером '''Разметка вершин''' - см. ''Разметка графа''.
• 07:0707:07, 14 января 2010 разн. история +82‎ Н Размер задачи ‎ Создана новая страница размером '''Размер задачи''' - см. ''Временная сложность''.
• 07:0507:05, 14 января 2010 разн. история +111‎ Н Разделяющее множество сочленения ‎ Создана новая страница размером '''Разделяющее множество сочленения''' - то же, что и ''Сечение''.
• 07:0407:04, 14 января 2010 разн. история +103‎ Н Разделяющая вершина ‎ Создана новая страница размером '''Разделяющая вершина''' - то же, что и ''Точка сочленения''.
• 07:0307:03, 14 января 2010 разн. история +158‎ Н Разделимый граф ‎ Создана новая страница размером '''Разделимый граф''' (''Separable graph'') - граф, имеющий ''точку сочленения''. ==Литера...
• 07:0207:02, 14 января 2010 разн. история +1399‎ Н Разборный граф ‎ Создана новая страница размером '''Разборный граф''' (''Collapsible graph'') - ''уграф'' <math>G</math>, который может быть преоб...
• 06:5806:58, 14 января 2010 разн. история +224‎ Н Разбиение графа ‎ Создана новая страница размером '''Разбиение графа''' (''Partition of a graph'') - представление числа <math>2q</math> в виде сум...
• 06:5606:56, 14 января 2010 разн. история +83‎ Н Разбиение ‎ Создана новая страница размером '''Разбиение''' - см. ''<math>cal NP</math>-Полная задача.''
• 06:5506:55, 14 января 2010 разн. история +256‎ Н Разбивающий треугольник ‎ Создана новая страница размером '''Разбивающий треугольник''' (''Separating triangle'') - простой цикл длины 3 в триангул...
• 06:5406:54, 14 января 2010 разн. история +590‎ Н Радиус графа ‎ Создана новая страница размером '''Радиус графа''' (''Radius of a graph'') - минимальный из ''эксцентриситетов'' вершин с...