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

8 октября 2009

• 12:2012:20, 8 октября 2009 разн. история +113‎ Н Грамматика типа 3 ‎ Создана новая страница размером '''Грамматика типа 3''' - то же, что и ''Праволинейная грамматика''.
• 12:1512:15, 8 октября 2009 разн. история +915‎ Н Грамматика без e-правил ‎ Создана новая страница размером Грамматика без <math>e</math>-правил (''e-Free grammar'') - КС-грамматика <math>G</math>=<math>(N</math>,<...
• 12:0612:06, 8 октября 2009 разн. история +102‎ Н S-Грамматика ‎ Создана новая страница размером ''S''-Грамматика - см. ''Чисто синтезированные грамматики''.
• 12:0312:03, 8 октября 2009 разн. история +102‎ Н I-Грамматика ‎ Создана новая страница размером ''I''-Грамматика - см. ''Чисто синтезированные грамматики''.
• 12:0112:01, 8 октября 2009 разн. история +100‎ Н ANC-Грамматика ‎ Создана новая страница размером ''ANC''-Грамматика - см. ''Сильно ациклическая грамматика''.
• 11:5711:57, 8 октября 2009 разн. история +542‎ Н Гамильтонов цикл ‎ Создана новая страница размером '''Гамильтонов цикл''' - (''Hamiltonian circuit'') - ''цикл'' в графе, проходящий через кажд...

6 октября 2009

• 16:2516:25, 6 октября 2009 разн. история +120‎ Н КС-Грамматика ‎ Создана новая страница размером '''КС-Грамматика''' - то же, что и ''Контекстно-свободная грамматика''.
• 16:2116:21, 6 октября 2009 разн. история +229‎ Н Гомоморфный образ графа ‎ Создана новая страница размером '''Гомоморфный образ графа''' (''Homomorphic image of a graph'') - граф, в который гомоморфно ...
• 16:1916:19, 6 октября 2009 разн. история +1039‎ Н Гомоморфизм графа ‎ Создана новая страница размером '''Гомоморфизм графа''' (''Homomorphism of a graph'') - преобразование графа, представляющ...
• 16:1616:16, 6 октября 2009 разн. история +267‎ Н Гомоморфизм элементарный ‎ Создана новая страница размером '''Гомоморфизм элементарный''' (''Elementary homomorphism'') - преобразование графа, состо...
• 16:0816:08, 6 октября 2009 разн. история +345‎ Н Гомеоморфные графы ‎ Создана новая страница размером '''Гомеоморфные графы''' (''Homeomorphical graphs'') - графы, получаемые из одного графа с ...
• 16:0716:07, 6 октября 2009 разн. история +210‎ Н Гомеоморфно несводимое дерево ‎ Создана новая страница размером '''Гомеоморфно несводимое дерево''' (''Homeomorphically irreducible tree'') - дерево, не имеюще...
• 16:0516:05, 6 октября 2009 разн. история +69‎ Н Голова ‎ Создана новая страница размером '''Голова''' - см. ''Циклический участок''.
• 16:0316:03, 6 октября 2009 разн. история +178‎ Н Голая вершина ‎ Создана новая страница размером '''Голая вершина''' (''Naked vertex, Isolated vertex'') - ''изолированная вершина'' без петель. ...
• 16:0116:01, 6 октября 2009 разн. история +505‎ Н Глубинный остовный лес ‎ Создана новая страница размером '''Глубинный остовный лес''' (''Depth-first spanning forest'') - ''суграф'' орграфа в виде ''ле...
• 15:5715:57, 6 октября 2009 разн. история +1386‎ Н Глубинное остовное дерево ‎ Создана новая страница размером '''Глубинное остовное дерево''' (''Depth-first spanning tree'') - '''1.''' Ор-каркас в виде раст...
• 15:4415:44, 6 октября 2009 разн. история +468‎ Н Глубина нумерации ‎ Создана новая страница размером '''Глубина нумерации''' (''Depth of a numbering'') - наибольшее число ''<math>F</math>-обратных д...
• 15:4215:42, 6 октября 2009 разн. история +352‎ Н Глубина дерева ‎ Создана новая страница размером '''Глубина дерева''' (''Depth of a tree'') - наибольшая глубина вершин этого дерева. Дл...
• 15:3915:39, 6 октября 2009 разн. история +493‎ Н Глубина вершины ‎ Создана новая страница размером '''Глубина вершины''' (''Depth of a vertex'') - длина пути из корня дерева в данную верши...
• 15:3715:37, 6 октября 2009 разн. история +343‎ Н Глубина аранжируемого уграфа ‎ Создана новая страница размером '''Глубина аранжируемого уграфа''' (''Depth of arrangeable control-flow graph'') - инвариант ''ара...
• 15:3515:35, 6 октября 2009 разн. история +406‎ Н Глубина аранжировки ‎ Создана новая страница размером '''Глубина аранжировки''' (''Depth of arrangement'') - наибольшее число ''обратных'' дуг (т....
• 15:3315:33, 6 октября 2009 разн. история +121‎ Н Главный уровневый код ‎ Создана новая страница размером '''Главный уровневый код''' - см. ''Уровневые коды корневых деревьев''.
• 15:3115:31, 6 октября 2009 разн. история +146‎ Н Главный канонический уровневый код ‎ Создана новая страница размером '''Главный канонический уровневый код''' - см. ''Уровневые коды корневых дерев...
• 15:3015:30, 6 октября 2009 разн. история +1947‎ Н Гипотеза четырех красок ‎ Создана новая страница размером '''Гипотеза четырех красок''' (''Graph colouring conjecture'') - ''каждый планарный граф 4-ра...
• 15:2515:25, 6 октября 2009 разн. история +508‎ Н Гипотеза Харари ‎ Создана новая страница размером '''Гипотеза Харари''' (''Conjecture of Harary'') - граф <math>G = (V,E)</math> с <math>|V| > 2</math> однознач...
• 15:2315:23, 6 октября 2009 разн. история +558‎ Н Гипотеза Хадвигера ‎ Создана новая страница размером '''Гипотеза Хадвигера''' (''Conjecture of Hadwiger'') - каждый связный <math>n</math>-хроматичес...
• 15:2115:21, 6 октября 2009 разн. история +87‎ Н Гипотеза Улама ‎ Создана новая страница размером '''Гипотеза Улама''' - см. ''Гипотеза Келли - Улама''.
• 15:1915:19, 6 октября 2009 разн. история +134‎ Н Гипотеза реберной реконструируемости ‎ Создана новая страница размером '''Гипотеза реберной реконструируемости''' - то же, что и ''Гипотеза Харари''.
• 15:1815:18, 6 октября 2009 разн. история +221‎ Н Гипотеза Рамачандра ‎ Создана новая страница размером '''Гипотеза Рамачандра''' (''Conjecture of Ramachandra'') - вариант ''гипотезы Келли - Улама''...
• 15:1015:10, 6 октября 2009 разн. история +1‎ Гипотеза Брэттона ‎Нет описания правки
• 14:2714:27, 6 октября 2009 разн. история +867‎ Н Гипотеза Брэттона ‎ Создана новая страница размером '''Гипотеза Брэттона''' (''Conjecture of Bratton'') - У всякого сильно связного графа без ...
• 14:2214:22, 6 октября 2009 разн. история +649‎ Н Гипотеза Бержа ‎ Создана новая страница размером '''Гипотеза Бержа''' (''Conjecture of Berge'') - Граф <math>G</math> является ''совершенным'' тог...
• 14:2014:20, 6 октября 2009 разн. история +323‎ Н Гипотеза Адама ‎ Создана новая страница размером '''Гипотеза Адама''' (''Conjecture of A.Adam'') - Если граф <math>L</math> без петель имеет конту...
• 14:1914:19, 6 октября 2009 разн. история +283‎ Н Гипогамильтоновый граф ‎ Создана новая страница размером '''Гипогамильтоновый граф'''(''Hypohamiltonian graph'') - негамильтоновый граф, который ...
• 14:1714:17, 6 октября 2009 разн. история +730‎ Н Гиперцикл ‎ Создана новая страница размером '''Гиперцикл''' (''Hypercycle'') - {последовательность <math>C = (e_{1}, e_{2}, \ldots, e_{k},</math><math>e_{...
• 14:1514:15, 6 октября 2009 разн. история +84‎ Н Гиперсеть Петерсена ‎ Создана новая страница размером '''Гиперсеть Петерсена''' - см. ''Граф Петерсена''.
• 14:1214:12, 6 октября 2009 разн. история +684‎ Н Гиперграф Хелли ‎ Создана новая страница размером '''Гиперграф Хелли''' (''Helly hypergraph'') - гиперграф, удовлетворяющий свойству Хелл...
• 14:0814:08, 6 октября 2009 разн. история +625‎ Н Гиперграф интервалов ‎ Создана новая страница размером '''Гиперграф интервалов''' (''Interval hypergraph'') - система подмножеств <math>S_{1}, \, S_{2}, \l...
• 14:0514:05, 6 октября 2009 разн. история +1707‎ Н Гиперграф ‎ Создана новая страница размером '''Гиперграф''' (''Hypergraph'') - пара <math>(V,\cal{E})</math>, где <math>V</math> --- непустое множест...
• 13:5313:53, 6 октября 2009 разн. история +113‎ Н Геометрически двойственный граф ‎ Создана новая страница размером '''Геометрически двойственный граф''' - см. ''Двойственный граф''.
• 13:5213:52, 6 октября 2009 разн. история +752‎ Н Гипердерево ‎ Создана новая страница размером '''Гипердерево''' (''Hypertree'') - Гиперграф <math>H = (V,{\cal E})</math> есть ''гипердерево'' то...
• 13:4613:46, 6 октября 2009 разн. история +618‎ Н L-Геодезический граф ‎ Создана новая страница размером '''Геодезический граф''' (''l''-''Geodetic graph'') - простой связный граф <math>G =(V,E)</math> с д...
• 13:3913:39, 6 октября 2009 разн. история +502‎ Н Геодезический граф ‎ Создана новая страница размером '''Геодезический граф''' (''Geodetic graph'') - граф, в котором для любых двух вершин су...
• 13:3713:37, 6 октября 2009 разн. история +223‎ Н Геодезическая цепь ‎ Создана новая страница размером '''Геодезическая цепь''' (''Geodetic chain'') - кратчайшая простая <math>(v,w)</math>-цепь. См. ...
• 13:3013:30, 6 октября 2009 разн. история +278‎ Н Гамильтоново-связный орграф ‎ Создана новая страница размером '''Гамильтоново-связный орграф''' (''Hamiltonian connected digraph'') - граф, в котором любые ...
• 13:2813:28, 6 октября 2009 разн. история +272‎ Н Гамильтоново-связный граф ‎ Создана новая страница размером '''Гамильтоново-связный граф''' (''Hamiltonian connected graph'') - граф, в котором любые две ...
• 13:2513:25, 6 октября 2009 разн. история +250‎ Н Гамильтонова цепь ‎ Создана новая страница размером '''Гамильтонова цепь''' (''Hamiltonian chain'') - ''цепь'' в графе, проходящая через кажду...
• 13:2313:23, 6 октября 2009 разн. история +101‎ Н Гамильтонова линия ‎ Создана новая страница размером '''Гамильтонова линия''' - то же, что и ''Гамильтонов цикл''.
• 13:1813:18, 6 октября 2009 разн. история +424‎ Н Гамильтонов центр ‎ Создана новая страница размером '''Гамильтонов центр''' (''Hamiltonian center'') - '''1.''' Вершина в графе, которая связана ...
• 13:1613:16, 6 октября 2009 разн. история +251‎ Н Гамильтонов путь ‎ Создана новая страница размером '''Гамильтонов путь''' (''Hamiltonian path'') - ''путь'' в орграфе, проходящий через кажду...