Вклад участника Glk
Материал из WikiGrapp
8 октября 2009
- 14:3514:35, 8 октября 2009 разн. история +776 Н Граф группы Создана новая страница размером '''Граф группы''' (''Group graph'') - орграф, при помощи которого представляется коне...
- 14:3214:32, 8 октября 2009 разн. история +708 Н Граф Гринвуда-Глисона Создана новая страница размером '''Граф Гринвуда-Глисона <math>E_{3}</math>''' (''Greenwood-Gleason graph <math>E_{3}</math>'') ''расширенны...
- 14:2714:27, 8 октября 2009 разн. история +587 Н Граф Герца Создана новая страница размером '''Граф Герца''' (''Graph of Herz'') - для орграфа <math>G</math> бесконтурный орграф, получа...
- 14:2114:21, 8 октября 2009 разн. история +68 Н Граф вызовов Создана новая страница размером '''Граф вызовов''' - см. ''Граф процедур''.
- 14:2014:20, 8 октября 2009 разн. история +633 Н Граф воспроизведения Создана новая страница размером '''Граф воспроизведения''' (''Reproduction graph'') - бесконтурный орграф, моделирующий ...
- 13:0013:00, 8 октября 2009 разн. история +109 Н Граф взаимно связный Создана новая страница размером '''Граф взаимно связный''' - то же, что и ''Сильно связный граф''.
- 12:5912:59, 8 октября 2009 разн. история +612 Н Граф блоков и точек сочленения Создана новая страница размером '''Граф блоков и точек сочленения''' (''Block-cutpoint-graph'') - двудольный граф <math>bc(G)</ma...
- 12:5112:51, 8 октября 2009 разн. история +98 Н Граф бисвязный Создана новая страница размером '''Граф бисвязный''' - то же, что и ''Сильно связный граф''.
- 12:4912:49, 8 октября 2009 разн. история +331 Н Граф Бержа Создана новая страница размером '''Граф Бержа''' (''C.Berge'') - орграф, в котором из каждой вершины в каждую другую ...
- 12:4812:48, 8 октября 2009 разн. история +252 Н Граф без циклов Создана новая страница размером '''Граф без циклов''' (''Circuitless graph'') - граф, компоненты связности которого явля...
- 12:4612:46, 8 октября 2009 разн. история +72 Н Граф без сочленений Создана новая страница размером '''Граф без сочленений''' - то же, и ''Блок''.
- 12:4412:44, 8 октября 2009 разн. история +86 Н Граф ациклический Создана новая страница размером '''Граф ациклический''' - см. ''Бесконтурный граф''.
- 12:4312:43, 8 октября 2009 разн. история +94 Н КА-Граф Создана новая страница размером '''КА-Граф''' - то же. что и ''Граф косвенной адресации''.
- 12:4012:40, 8 октября 2009 разн. история +61 Н Грань внутренняя Создана новая страница размером '''Грань внутренняя''' - см. ''Грань''.
- 12:3912:39, 8 октября 2009 разн. история +55 Н Грань внешняя Создана новая страница размером '''Грань внешняя''' - см. ''Грань''.
- 12:3612:36, 8 октября 2009 разн. история +804 Н Грань Создана новая страница размером '''Грань''' (''Face, facet'') - для ''плоского графа'' максимальное по включению множес...
- 12:3312:33, 8 октября 2009 разн. история +485 Н Граничный оператор Создана новая страница размером '''Граничный оператор''' (''Boundary operator'') - оператор <math>\partial</math>, ставящий в соот...
- 12:3112:31, 8 октября 2009 разн. история +336 Н Граничная вершина фрагмента Создана новая страница размером '''Граничная вершина фрагмента''' (''Boundary vertex of a fragment'') - вершина ''фрагмента'', ...
- 12:2912:29, 8 октября 2009 разн. история +320 Н Граница грани Создана новая страница размером '''Граница грани''' (''Boundary of a face'') - множество вершин и ребер ''плоского графа'',...
- 12:2812:28, 8 октября 2009 разн. история +541 Н Гранди раскраска Создана новая страница размером '''Гранди раскраска''' (''Grundy colouring'') - <math>k</math>-раскраска вершин графа <math>G</math> ...
- 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 Гипотеза Брэттона Нет описания правки