Вклад участника Glk
Материал из WikiGrapp
6 октября 2009
- 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'') - ''путь'' в орграфе, проходящий через кажду...
- 13:1413:14, 6 октября 2009 разн. история +470 Н Гамильтонов орграф Создана новая страница размером '''Гамильтонов орграф''' (''Hamiltonian directed graph'') - орграф, содержащий ''гамильтонов ...
- 13:1213:12, 6 октября 2009 разн. история +257 Н Гамильтонов контур Создана новая страница размером '''Гамильтонов контур''' (''Hamiltonian cycle'') - ''контур'', проходящий через каждую вер...
- 13:1013:10, 6 октября 2009 разн. история +1159 Н Гамильтонов граф Создана новая страница размером '''Гамильтонов граф''' (''Hamiltonian graph'') - граф, содержащий ''гамильтонов цикл'' или...
- 13:0613:06, 6 октября 2009 разн. история +325 Н Гамачное представление Создана новая страница размером '''Гамачное представление''' (''Hammock presentation'') - представление ''уграфа'' в виде и...
- 13:0013:00, 6 октября 2009 разн. история −2 Гамак →Литература
1 октября 2009
- 16:4116:41, 1 октября 2009 разн. история +2860 Н Вычислительная модель PRAM Создана новая страница размером '''Вычислительная модель PRAM''' (''Parallel Random Access Machine (PRAM)'') - вычислительная моде...
- 16:3916:39, 1 октября 2009 разн. история +462 Н Выходящий оркаркас Создана новая страница размером '''Выходящий оркаркас''' (''Output directed spanning tree'') - ''суграф'' орграфа в виде ''выход...
- 16:3516:35, 1 октября 2009 разн. история +352 Н Выходящее дерево Создана новая страница размером '''Выходящее дерево''' (''Output tree'') - ордерево (в частности, оркаркас), все дуги к...
- 16:3316:33, 1 октября 2009 разн. история +99 Н Выходная зависимость Создана новая страница размером '''Выходная зависимость''' - см. ''Зависимость по данным''.
- 16:3216:32, 1 октября 2009 разн. история +418 Н Выходная вершина фрагмента Создана новая страница размером '''Выходная вершина фрагмента''' (''Exit vertex of fragment'') - вершина фрагмента, котора...
- 16:3016:30, 1 октября 2009 разн. история +376 Н Выходная вершина подграфа Создана новая страница размером '''Выходная вершина подграфа''' (''Output vertex of subgraph'') - вершина подграфа, через ко...
- 16:2816:28, 1 октября 2009 разн. история +368 Н Выход Создана новая страница размером '''Выход''' (''Output, sink, exit'') - вершина в орграфе, полустепень исхода которой равн...
- 16:2716:27, 1 октября 2009 разн. история +411 Н Высота дерева Создана новая страница размером '''Высота дерева''' (''Height of tree'') - высота корня дерева (ордерева). Высота задан...
- 16:2516:25, 1 октября 2009 разн. история +217 Н Высота ветви дерева Создана новая страница размером '''Высота ветви дерева''' (''Height of a branch of the tree'') - число ребер в ''ветви дерева''. ...
- 16:2416:24, 1 октября 2009 разн. история +317 Н Высота вершины (в ордереве) Создана новая страница размером '''Высота вершины (в ордереве)''' (''Height of vertex'') - длина самого длинного пути из ...
- 16:2216:22, 1 октября 2009 разн. история +211 Н Высота вершины (в дереве) Создана новая страница размером '''Высота вершины (в дереве)''' (''Height of vertex'') - наибольшая высота ее ветвей. См. ...
- 16:2016:20, 1 октября 2009 разн. история +282 Н Вырожденное дерево Создана новая страница размером '''Вырожденное дерево''' (''Degenerate tree'') - дерево с одной вершиной. Другие назван...
- 16:1916:19, 1 октября 2009 разн. история +462 Н Выровненное дерево Создана новая страница размером '''Выровненное дерево''' (''Justified tree'') - ордерево, у которого все ''листья'' распо...
- 16:1616:16, 1 октября 2009 разн. история +412 Н Выпуклый прямолинейный граф Создана новая страница размером '''Выпуклый прямолинейный граф''' (''Convex linear graph'') - плоский граф, у которого гр...
- 16:0916:09, 1 октября 2009 разн. история +2895 Н Выводимая цепочка грамматики Создана новая страница размером '''Выводимая цепочка грамматики''' (''Sentential form'') - цепочка, которая может быть ...
- 16:0316:03, 1 октября 2009 разн. история +84 Н Вывод Создана новая страница размером '''Вывод''' - см. ''Выводимая цепочка грамматики''.
- 16:0216:02, 1 октября 2009 разн. история +246 Н Входящий оркаркас Создана новая страница размером '''Входящий оркаркас''' (''Input directed spanning tree'') - ''суграф'' орграфа в виде ''входяще...
- 16:0016:00, 1 октября 2009 разн. история +399 Н Входящее дерево Создана новая страница размером '''Входящее дерево''' (''Input tree'') - ордерево (в частности, оркаркас), все дуги кот...
- 15:5815:58, 1 октября 2009 разн. история +376 Н Входная вершина фрагмента Создана новая страница размером '''Входная вершина фрагмента''' (''Entry vertex of a fragment'') - вершина фрагмента, для ко...
- 15:5615:56, 1 октября 2009 разн. история +349 Н Входная вершина подграфа Создана новая страница размером '''Входная вершина подграфа''' (''Entry vertex of a subgraph'') - вершина, через которую про...
- 15:5415:54, 1 октября 2009 разн. история +617 Н Втягивание вершины Создана новая страница размером '''Втягивание вершины''' (''Vertex involving'') - преобразование орграфа, состоящее в о...
- 15:5015:50, 1 октября 2009 разн. история +143 Н Всесмежное множество вершин Создана новая страница размером '''Всесмежное множество вершин''' - то же, что и ''Доминирующее множество верши...
- 15:4615:46, 1 октября 2009 разн. история +556 Н Вращение простое Создана новая страница размером '''Вращение простое''' (''Simple rotation'') - преобразование балансированного (по выс...
- 15:4315:43, 1 октября 2009 разн. история +555 Н Вращение двойное Создана новая страница размером '''Вращение двойное''' (''Double rotation'') - преобразование балансированного (по выс...
- 15:4015:40, 1 октября 2009 разн. история +258 Н Вполне несвязный граф Создана новая страница размером '''Вполне несвязный граф''' (''Fully disconnected graph'') - граф без ребер. Другие названи...