Вклад участника 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'') - ''путь'' в орграфе, проходящий через кажду...
• 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'') - граф без ребер. Другие названи...
• 15:3915:39, 1 октября 2009 разн. история +75‎ Н Возвратный ход ‎ Создана новая страница размером '''Возвратный ход''' - см. ''Поиск в глубину''.
• 15:3715:37, 1 октября 2009 разн. история +61‎ Н Внутренняя грань ‎ Создана новая страница размером '''Внутренняя грань''' - см. ''Грань''.
• 15:3615:36, 1 октября 2009 разн. история +237‎ Н Внутренний центр ‎ Создана новая страница размером '''Внутренний центр''' (''Incentre'') - вершина, на которой ''число внутреннего разде...
• 15:3415:34, 1 октября 2009 разн. история +244‎ Н Внутренний радиус ‎ Создана новая страница размером '''Внутренний радиус''' (''Inradius'') - ''число внутреннего разделения'' вершины, яв...
• 15:3215:32, 1 октября 2009 разн. история +752‎ Н Внутренний порядок обхода дерева ‎ Создана новая страница размером '''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') - обход бинарного орде...
• 15:3015:30, 1 октября 2009 разн. история +302‎ Н Внутренне устойчивое множество ‎ Создана новая страница размером '''Внутренне устойчивое множество''' (''Stable set'') - множество попарно несмежных ...
• 15:2815:28, 1 октября 2009 разн. история +55‎ Н Внешняя грань ‎ Создана новая страница размером '''Внешняя грань''' - см. ''Грань''.
• 15:2715:27, 1 октября 2009 разн. история +224‎ Н Внешность цикла ‎ Создана новая страница размером '''Внешность цикла''' (''Exterior of a cycle'') - подграф, порожденный вершинами, не прин...
• 15:2615:26, 1 октября 2009 разн. история +226‎ Н Внешний центр ‎ Создана новая страница размером '''Внешний центр''' (''Outcenter'') - вершина, на которой ''число внешнего разделения'...
• 15:2415:24, 1 октября 2009 разн. история +51‎ Н Внешний терм ‎ Создана новая страница размером '''Внешний терм''' - см. ''Терм''.
• 15:2315:23, 1 октября 2009 разн. история +227‎ Н Внешний радиус ‎ Создана новая страница размером '''Внешний радиус''' (''Outradius'') - ''число внешнего разделения'' вершины, являющей...
• 15:1415:14, 1 октября 2009 разн. история +434‎ Н Внешнеустойчивое множество ‎ Создана новая страница размером '''Внешнеустойчивое множество''' (''Absorbant set, external stability set'') - множество вершин <...
• 15:1215:12, 1 октября 2009 разн. история +193‎ Н Внешнеплоский граф ‎ Создана новая страница размером '''Внешнеплоский граф''' (''Outerplane graph'') - граф, допускающий внешнепланарную реа...
• 15:1115:11, 1 октября 2009 разн. история +366‎ Н Внешнепланарный граф ‎ Создана новая страница размером '''Внешнепланарный граф''' (''Outerplanar graph'') - ''планарный граф'',который имеет укл...
• 15:0815:08, 1 октября 2009 разн. история +107‎ Н Вложенная цепочка уграфа ‎ Создана новая страница размером '''Вложенная цепочка уграфа''' - см. ''Участок повторяемости''.
• 15:0715:07, 1 октября 2009 разн. история +78‎ Н Вложение графов ‎ Создана новая страница размером '''Вложение графов''' - см. ''Упаковка графов''.
• 15:0615:06, 1 октября 2009 разн. история +212‎ Н Висячее ребро ‎ Создана новая страница размером '''Висячее ребро''' (''Terminal (pendant) edge, End-edge'') - ребро, одна из концевых вершин кот...
• 15:0315:03, 1 октября 2009 разн. история +94‎ Н Взвешенный массив ‎ Создана новая страница размером '''Взвешенный массив''' - см. ''Информационный массив''.
• 15:0215:02, 1 октября 2009 разн. история +572‎ Взвешенный граф ‎Нет описания правки
• 14:5814:58, 1 октября 2009 разн. история +100‎ Н Взвешенный граф ‎ Создана новая страница размером '''Взвешенное корневое дерево''' - см. ''Взвешенный граф''.
• 14:5714:57, 1 октября 2009 разн. история +100‎ Н Взвешенное корневое дерево ‎ Создана новая страница размером '''Взвешенное корневое дерево''' - см. ''Взвешенный граф''.
• 14:5614:56, 1 октября 2009 разн. история +294‎ Н Взаимные паросочетания ‎ Создана новая страница размером '''Взаимные паросочетания''' (''Mutual matchings'') - в ''двудольном графе'' <math>G = (V \cup V',E)...
• 14:5314:53, 1 октября 2009 разн. история +109‎ Н Взаимно связный граф ‎ Создана новая страница размером '''Взаимно связный граф''' - то же, что и ''сильно связный граф''.
• 14:5214:52, 1 октября 2009 разн. история +257‎ Н Взаимно простые пути ‎ Создана новая страница размером '''Взаимно простые пути''' (''Simply related paths'') - пути из <math>a</math> в <math>b</math>, не имеющ...
• 14:4314:43, 1 октября 2009 разн. история +105‎ Н Ветвящийся орграф ‎ Создана новая страница размером '''Ветвящийся орграф''' - то же, что и ''Ориентированный лес''.
• 14:4214:42, 1 октября 2009 разн. история +387‎ Н Ветвь в вершине v ‎ Создана новая страница размером '''Ветвь в вершине <math>v</math>''' (''Branch of a tree relative to a vertex v'') - в дереве максимально...
• 14:3914:39, 1 октября 2009 разн. история +52‎ Н Вес цикла ‎ Создана новая страница размером '''Вес цикла''' - см. ''Вес цепи''.
• 14:3714:37, 1 октября 2009 разн. история +634‎ Н Вес цепи ‎ Создана новая страница размером '''Вес цепи''' (''Weight of a chain'') - '''1.''' В неориентированном графе функция, определ...
• 14:3414:34, 1 октября 2009 разн. история +67‎ Н Вес ребра ‎ Создана новая страница размером '''Вес ребра''' - то же, что и ''Вес дуги''.
• 14:3314:33, 1 октября 2009 разн. история +293‎ Н Вес пути ‎ Создана новая страница размером '''Вес пути''' (''Weight of a path'') - функция, определенная на множестве дуг пути; чаще...
• 14:3214:32, 1 октября 2009 разн. история +262‎ Н Вес подграфа ‎ Создана новая страница размером '''Вес подграфа''' (''Weight of a subgraph'') - числовая функция от множества весов ребер ...
• 14:3014:30, 1 октября 2009 разн. история +281‎ Н Вес контура ‎ Создана новая страница размером '''Вес контура''' (''Weight of a cycle'') - функция от весов дуг (реже вершин) контура; ча...
• 14:2814:28, 1 октября 2009 разн. история +375‎ Н Вес дуги ‎ Создана новая страница размером '''Вес дуги''' (''Weight of an arc'') - число, приписанное дуге и играющее, например, рол...
• 14:2714:27, 1 октября 2009 разн. история +563‎ Н Вес вершины ‎ Создана новая страница размером '''Вес вершины''' (''Weight of a vertex'') - число, приписанное вершине; действия, произв...
• 14:2214:22, 1 октября 2009 разн. история +110‎ Н Вершины сильно связные ‎ Создана новая страница размером '''Вершины сильно связные''' - то же, что и ''бисвязные вершины''.
• 14:2114:21, 1 октября 2009 разн. история +109‎ Н Вершины взаимосвязные ‎ Создана новая страница размером '''Вершины взаимосвязные''' - то же, что и ''бисвязные вершины''.
• 14:2014:20, 1 октября 2009 разн. история +94‎ Н Вершинный изоморфизм ‎ Создана новая страница размером '''Вершинный изоморфизм''' - то же, что и ''Изоморфизм''.
• 14:1314:13, 1 октября 2009 разн. история +738‎ Н Вершинный бисектор (биссектриса) ‎ Создана новая страница размером '''Вершинный бисектор (биссектриса)''' (''Node bisector'') - Вершинным бисектором граф...
• 14:0914:09, 1 октября 2009 разн. история +467‎ Н Вершинное ядро ‎ Создана новая страница размером '''Вершинное ядро''' (''Vertex kernel'') - подграф, порожденный объединением всех ''нез...
• 14:0614:06, 1 октября 2009 разн. история +255‎ Н Вершинное число независимости ‎ Создана новая страница размером '''Вершинное число независимости''' (''Stability number'') - наибольшая мощность ''множ...
• 13:5913:59, 1 октября 2009 разн. история +419‎ Н Вершинное покрытие ‎ Создана новая страница размером '''Вершинное покрытие''' (''Vertex covering, Transversal set'') - множество вершин, покрывающе...
• 13:5613:56, 1 октября 2009 разн. история +369‎ Н Вершинно-транзитивный граф ‎ Создана новая страница размером '''Вершинно-транзитивный граф''' (''Vertex transitive graph'') - граф, для двух различных в...
• 13:5413:54, 1 октября 2009 разн. история +352‎ Н Вершинно-симметрический граф ‎ Создана новая страница размером '''Вершинно-симметрический граф''' (''Vertex symmetrical graph'') - граф, у которого любая п...
• 13:4913:49, 1 октября 2009 разн. история +422‎ Н Вершинно-реберное инцидентное паросочетание ‎ Создана новая страница размером '''Вершинно-реберное инцидентное паросочетание''' (''Vertexedge incidence matching'') - взаи...
• 13:4613:46, 1 октября 2009 разн. история +88‎ Н Вершинно-порожденный подграф ‎ Создана новая страница размером '''Вершинно-порожденный подграф''' - см. ''Подграф''.
• 13:4513:45, 1 октября 2009 разн. история +245‎ Н Вершинно-непересекающиеся графы (подграфы) ‎ Создана новая страница размером '''Вершинно-непересекающиеся графы (подграфы)''' (''Vertex disjoint graphs (subgraphs)'') - граф...
• 13:4113:41, 1 октября 2009 разн. история +209‎ Н Вершинно-критический граф ‎ Создана новая страница размером '''Вершинно-критический граф''' (''Vertex critical graph'') - граф, в котором каждая верши...
• 13:3913:39, 1 октября 2009 разн. история +75‎ Н Вершинная раскраска ‎ Создана новая страница размером '''Вершинная раскраска''' - см. ''Раскраска''.
• 13:3813:38, 1 октября 2009 разн. история +497‎ Н Вершинная древесность ‎ Создана новая страница размером '''Вершинная древесность''' (''Vertex-arboricity'') - наименьшее число <math>a(G)</math> подмно...
• 13:3413:34, 1 октября 2009 разн. история +112‎ Н Вершинная группа графа ‎ Создана новая страница размером '''Вершинная группа графа''' - см. ''Группа автоморфизмов графа''.
• 13:3213:32, 1 октября 2009 разн. история +71‎ Н Вершинная база ‎ Создана новая страница размером '''Вершинная база''' - то же , что и ''База''.
• 13:3113:31, 1 октября 2009 разн. история +153‎ Н Вершина, непосредственно следующая за a ‎ Создана новая страница размером '''Вершина, непосредственно следующая за <math>a</math>''' - см. ''Непосредственный п...
• 13:2813:28, 1 октября 2009 разн. история +171‎ Н Вершина, непосредственно предшествующая b ‎ Создана новая страница размером '''Вершина, непосредственно предшествующая <math>b</math>''' - см. ''Непосредственны...
• 13:2613:26, 1 октября 2009 разн. история +183‎ Н Вершина, инцидентная ребру ‎ Создана новая страница размером '''Вершина, инцидентная ребру''' (''Vertex incident to an edge'') - одна из концевых вершин р...
• 13:2413:24, 1 октября 2009 разн. история +259‎ Н Вершина, достижимая из a ‎ Создана новая страница размером '''Вершина, достижимая из <math>a</math>''' (''Reachable from <math>a</math> vertex'') - вершина в оргра...
• 13:2113:21, 1 октября 2009 разн. история +263‎ Н Вершина гиперграфа изолированная ‎ Создана новая страница размером '''Вершина гиперграфа изолированная'''(''Isolated vertex of a hypergraph'') - вершина, не прин...
• 13:1913:19, 1 октября 2009 разн. история +73‎ Н Вершина гиперграфа ‎ Создана новая страница размером '''Вершина гиперграфа''' - см. ''Гиперграф''.
• 13:1613:16, 1 октября 2009 разн. история +77‎ Н Величина рассечения ‎ Создана новая страница размером '''Величина рассечения''' - см. ''Рассечение''.
• 13:1413:14, 1 октября 2009 разн. история +312‎ Н Величина разреза ‎ Создана новая страница размером '''Величина разреза''' (''Value of a cut'') - сумма ''пропускных способностей'' дуг ''раз...
• 13:1213:12, 1 октября 2009 разн. история +343‎ Н Величина потока ‎ Создана новая страница размером '''Величина потока''' (''Value of a flow'') - сумма ''дуговых потоков'' на дугах, исходящ...
• 13:0513:05, 1 октября 2009 разн. история +837‎ Н Вектор-цикл ‎ Создана новая страница размером '''Вектор-цикл''' (''Cycle vector'') - вектор ::<math>\vec{c}_{0} = (c^{1}, c^{2}, \ldots , c^{k}, \ldots , c^{m})</mat...
• 12:5712:57, 1 октября 2009 разн. история +1042‎ Н Вектор-коцикл ‎ Создана новая страница размером '''Вектор-коцикл''' (''Cocycle vector'') - (для неориентированных графов) 0-1-вектор <math>\...
• 12:5312:53, 1 октября 2009 разн. история +463‎ Н Вектор-каркас ‎ Создана новая страница размером '''Вектор-каркас''' (''Spanning tree vector'') - вектор длины <math>m</math> (где <math>m</math> --- число...
• 12:4912:49, 1 октября 2009 разн. история +151‎ Н L-Веер ‎ Создана новая страница размером <math>l</math>-'''Bеер''' (<math>l</math>-Fan) - звездный граф с <math>l</math> лучами. ==Литература== [...
• 12:4412:44, 1 октября 2009 разн. история +68‎ Н Веер ‎ Создана новая страница размером '''Веер''' - то же, что и ''Звездный граф''.
• 12:4312:43, 1 октября 2009 разн. история +102‎ Н Валентность вершины ‎ Создана новая страница размером '''Валентность вершины''' - то же, что и ''Степень вершины''.

29 сентября 2009

• 16:0116:01, 29 сентября 2009 разн. история +128‎ Н Большое модульное произведение графов ‎ Создана новая страница размером '''Большое модульное произведение графов''' - см. ''Произведение графов''.
• 15:5815:58, 29 сентября 2009 разн. история +451‎ Н Блок графа ‎ Создана новая страница размером '''Блок графа''' (''Block of a graph'') - связный, непустой, не имеющий собственных ''точ...
• 15:5515:55, 29 сентября 2009 разн. история +276‎ Н Блок ‎ Создана новая страница размером '''Блок''' (''Block'') - связный, непустой, не имеющий ''точек сочленения'' неориенти...
• 15:5315:53, 29 сентября 2009 разн. история +356‎ Н Бицентроид дерева ‎ Создана новая страница размером '''Бицентроид дерева''' (''Bicentroid of a tree'') - пара смежных вершин одинаковой высот...
• 15:5115:51, 29 сентября 2009 разн. история +204‎ Н Бицентр дерева ‎ Создана новая страница размером '''Бицентр дерева''' (''Bicenter of a tree'') - пара смежных вершин, образующих центр дер...
• 15:4915:49, 29 сентября 2009 разн. история +291‎ Н Бицентр ‎ Создана новая страница размером '''Бицентр''' (''Bicentre, bicenter'') - множество ''центральных вершин'' графа, содержаще...
• 15:4715:47, 29 сентября 2009 разн. история +328‎ Н Бихроматический граф ‎ Создана новая страница размером '''Бихроматический граф''' (''Bichromatic graph'') - граф с ''хроматическим числом'', равн...
• 15:4515:45, 29 сентября 2009 разн. история +623‎ Н Бихроматический гиперграф ‎ Создана новая страница размером '''Бихроматический гиперграф''' (''Bichromatic hypergraph'') - гиперграф, ''хроматическое ...
• 15:4315:43, 29 сентября 2009 разн. история +256‎ Н Бифуркант ‎ Создана новая страница размером '''Бифуркант''' (''Bifurcant'') - ордерево, ориентированное от корня, у которого полу...
• 15:4015:40, 29 сентября 2009 разн. история +413‎ Н Бистохастическая матрица ‎ Создана новая страница размером '''Бистохастическая матрица''' (''Bistochastic matrix, doubly stochastic matrix'') - квадратная матр...
• 15:3615:36, 29 сентября 2009 разн. история +106‎ Н Бисвязный орграф ‎ Создана новая страница размером '''Бисвязный орграф''' - то же, что и ''Сильно связный орграф''.
• 15:3515:35, 29 сентября 2009 разн. история +93‎ Н Бисвязный граф ‎ Создана новая страница размером '''Бисвязный граф''' - то же, что и ''Бисвязный орграф''.
• 15:3415:34, 29 сентября 2009 разн. история +465‎ Н Бисвязные вершины ‎ Создана новая страница размером '''Бисвязные вершины''' (''Mutually connected vertices'') - такие вершины <math>a</math> и <math>b</math> в...
• 15:3215:32, 29 сентября 2009 разн. история +404‎ Н Бинарный матроид ‎ Создана новая страница размером '''Бинарный матроид''' (''Binary matroid'') - матроид, представимый над полем <math>GF(2)</...
• 15:2815:28, 29 сентября 2009 разн. история +87‎ Н Бинарный граф Хэмминга ‎ Создана новая страница размером '''Бинарный граф Хэмминга''' - см. ''Граф Хэмминга''.
• 15:2715:27, 29 сентября 2009 разн. история +150‎ Н Бинарное отношение эквивалентности ‎ Создана новая страница размером '''Бинарное отношение эквивалентности''' - то же, что и ''Отношение эквивалент...
• 15:2615:26, 29 сентября 2009 разн. история +1197‎ Н Бинарное отношение (на множестве M) ‎ Создана новая страница размером '''Бинарное отношение (на множестве ''M'')''' (''Binary relation'') - набор упорядоченных ...
• 15:2015:20, 29 сентября 2009 разн. история +181‎ Н Бинарное отношение ‎ Создана новая страница размером '''Бинарное отношение''' (''Binary relation'') - отношение, заданное на двух множествах...
• 15:1215:12, 29 сентября 2009 разн. история +131‎ Н Бинарная нормальная форма ‎ Создана новая страница размером '''Бинарная нормальная форма''' - то же, что и ''Нормальная форма Хомского''.
• 15:1015:10, 29 сентября 2009 разн. история +417‎ Н Бикомпонента ‎ Создана новая страница размером '''Бикомпонента''' (''Strongly connected component'') - максимальный по включению вершин сил...
• 15:0715:07, 29 сентября 2009 разн. история +76‎ Н Биграф ‎ Создана новая страница размером '''Биграф''' - то же, что и ''Двудольный граф''.
• 15:0615:06, 29 сентября 2009 разн. история +708‎ Н Бивершина ‎ Создана новая страница размером '''Бивершина''' (''Binode'') - для фиксированных ''базисных нумераций'' <math>M</math> и <math...
• 13:3113:31, 29 сентября 2009 разн. история +323‎ Н Библок ‎ Создана новая страница размером '''Библок''' (''Biblock'') - бисвязный граф без ''полушарниров'', а также подграф неко...
• 13:2513:25, 29 сентября 2009 разн. история +370‎ Н Бесконечный граф ‎ Создана новая страница размером '''Бесконечный граф''' (''Infinite graph'') - граф с бесконечным числом вершин или иног...
• 13:2413:24, 29 сентября 2009 разн. история +311‎ Н Бесконечная грань плоского графа ‎ Создана новая страница размером '''Бесконечная грань плоского графа''' (''Unbounded face'') - единственная неогранич...
• 13:2113:21, 29 сентября 2009 разн. история +68‎ Н Бектрекинг ‎ Создана новая страница размером '''Бектрекинг''' - см. ''Поиск в глубину''.
• 13:1913:19, 29 сентября 2009 разн. история +87‎ Н Безреберный граф ‎ Создана новая страница размером '''Безреберный граф''' - то же, что и ''Пустой граф''.
• 13:1513:15, 29 сентября 2009 разн. история +115‎ Н Балансированное по высоте дерево ‎ Создана новая страница размером '''Балансированное по высоте дерево''' - то же, что и ''АВЛ-дерево''.
• 13:1313:13, 29 сентября 2009 разн. история +107‎ Н Балансированное по весу дерево ‎ Создана новая страница размером '''Балансированное по весу дерево''' - то же, что и ''BB-дерево''.
• 12:2012:20, 29 сентября 2009 разн. история +711‎ Н Баланс вершины ‎ Создана новая страница размером '''Баланс вершины''' (''Balance of a vertex'') - ''корневой баланс'' вершины, рассматривае...
• 12:1612:16, 29 сентября 2009 разн. история +447‎ Н Базовый орграф ‎ Создана новая страница размером '''Базовый орграф''' (''Base digraph'') - орграф, базой дуг которого служит множество ...
• 12:1412:14, 29 сентября 2009 разн. история +656‎ Н Базисный цикл ‎ Создана новая страница размером '''Базисный цикл''' (''Basic cycle'') - цикл, образуемый добавлением ''хорды'' графа к к...
• 12:1212:12, 29 сентября 2009 разн. история +91‎ Н Базисный блок ‎ Создана новая страница размером '''Базисный блок''' - то же, что и ''Линейный участок''.
• 12:1012:10, 29 сентября 2009 разн. история +543‎ Н Базисное множество циклов ‎ Создана новая страница размером '''Базисное множество циклов''' (''Basic cycle set'') - множество всех <math>m - n + 1</math> ''ба...
• 12:0712:07, 29 сентября 2009 разн. история +842‎ Н Базисная нумерация ‎ Создана новая страница размером '''Базисная нумерация''' (''Basic numbering'') - ''нумерация'' вершин графа, основанная н...
• 11:5911:59, 29 сентября 2009 разн. история +711‎ Н Базис циклов ‎ Создана новая страница размером '''Базис циклов''' (''Cycle basis'') - базис ''пространства циклов'' графа, состоящий т...
• 11:5711:57, 29 сентября 2009 разн. история +446‎ Н Базис коциклов ‎ Создана новая страница размером '''Базис коциклов''' (''Cocycle basis'') - базис ''пространства коциклов'' графа, состоя...
• 11:5511:55, 29 сентября 2009 разн. история +283‎ Н Базируемый граф ‎ Создана новая страница размером '''Базируемый граф''' (''Based graph'') - неориентированный граф, который надлежащей ...
• 11:5311:53, 29 сентября 2009 разн. история +567‎ Н 1-База ‎ Создана новая страница размером '''1-База''' (''1-Base'') - такой минимальный набор <math>S</math> попарно несмежных верши...
• 11:5111:51, 29 сентября 2009 разн. история +503‎ Н База орграфа ‎ Создана новая страница размером '''База орграфа''' (''Base of a directed graph'') - подмножество <math>B</math> вершин орграфа <math>...
• 11:4811:48, 29 сентября 2009 разн. история +229‎ Н База матроида ‎ Создана новая страница размером '''База матроида''' (''Base of a matroid'') - максимальное по включению ''независимое мно...
• 11:4511:45, 29 сентября 2009 разн. история +65‎ Н База вершин ‎ Создана новая страница размером '''База вершин''' - см. ''База орграфа''.
• 11:4411:44, 29 сентября 2009 разн. история +12‎ База ‎Нет описания правки
• 11:4211:42, 29 сентября 2009 разн. история +413‎ Н База дуг ‎ Создана новая страница размером '''База дуг''' (''Arc base'') - минимальное подмножество множества дуг орграфа, кото...
• 11:3811:38, 29 сентября 2009 разн. история +57‎ Н База ‎ Создана новая страница размером База - ''Атрибутная грамматика''.

24 сентября 2009

• 16:1716:17, 24 сентября 2009 разн. история +286‎ Н Ациклическое хроматическое число ‎ Создана новая страница размером '''Ациклическое хроматическое число''' (''Acyclic chromatic number'') - наименьшее число ц...
• 16:1416:14, 24 сентября 2009 разн. история +291‎ Н Ациклическая раскраска ‎ Создана новая страница размером '''Ациклическая раскраска''' (''Acyclic coloring'') - правильная раскраска вершин граф...
• 16:1016:10, 24 сентября 2009 разн. история +259‎ Н Ахроматическое число ‎ Создана новая страница размером '''Ахроматическое число''' (''Achromatic number'') - инвариант графа, равный наибольшем...
• 16:0816:08, 24 сентября 2009 разн. история +488‎ Н Ациклическая атрибутная грамматика ‎ Создана новая страница размером '''Ациклическая атрибутная грамматика''' (''Non-circular grammar'') - ''атрибутная грамма...
• 16:0516:05, 24 сентября 2009 разн. история +2065‎ Н Атрибутное дерево ‎ Создана новая страница размером '''Атрибутное дерево''' (''Attribute tree'') - дерево вывода в ''КС-грамматике'' <math>G</math>,...
• 16:0116:01, 24 сентября 2009 разн. история +4461‎ Н Атрибутное вычисление ‎ Создана новая страница размером '''Атрибутное вычисление''' (''Attribute evaluation'') - эффективность использования ''ат...
• 15:5515:55, 24 сентября 2009 разн. история +1087‎ Н L-Атрибутная грамматика ‎ Создана новая страница размером ''L-Атрибутная грамматика''' (''L-Attribute grammar'') - ''атрибутная грамматика'', в котор...
• 15:5015:50, 24 сентября 2009 разн. история +4404‎ Н Атрибутная грамматика ‎ Создана новая страница размером '''Атрибутная грамматика''' (''Attribute grammar'') - состоит из ''КС-грамматики'' <math>G</math...
• 15:4515:45, 24 сентября 2009 разн. история +258‎ Н Ассоциативный поиск ‎ Создана новая страница размером '''Ассоциативный поиск''' (''Associative search, keyed access method'') - поиск по ''ключу'' элемент...
• 15:4315:43, 24 сентября 2009 разн. история +708‎ Н Асимметричное отношение ‎ Создана новая страница размером '''Асимметричное отношение''' (''Asymmetric relation'') - отношение <math>R</math>, заданное на ...
• 15:4115:41, 24 сентября 2009 разн. история +266‎ Н Асимметричный граф ‎ Создана новая страница размером '''Асимметричный граф'' (''Asymmetric graph'') - граф, ''группа автоморфизмов '' которого...
• 15:2915:29, 24 сентября 2009 разн. история +109‎ Н Аргумент оператора ‎ Создана новая страница размером '''Аргумент оператора''' - см. ''Крупноблочная схема программ''.
• 15:2715:27, 24 сентября 2009 разн. история +774‎ Н Аранжируемый граф ‎ Создана новая страница размером '''Аранжируемый граф''' (''Arrangeable graph'') - ''управляющий граф'' (в общем случае орг...
• 15:2115:21, 24 сентября 2009 разн. история +498‎ Н Аранжировка ‎ Создана новая страница размером '''Аранжировка''' (''Arrangement'') - ''нумерация'' вершин ''управляющего'' ''графа'', обл...
• 15:0015:00, 24 сентября 2009 разн. история +465‎ Н Антисимметрический граф ‎ Создана новая страница размером '''Антисимметрический граф''' (''Antisymmetric graph'') - орграф, для которого выполнено ...
• 14:5814:58, 24 сентября 2009 разн. история +642‎ Н Антирефлексивное отношение ‎ Создана новая страница размером '''Антирефлексивное отношение''' (''Irreflexive relation'') - отношение <math>R</math>, определ...
• 14:5614:56, 24 сентября 2009 разн. история +282‎ Н Антиориентированный путь ‎ Создана новая страница размером '''Антиориентированный путь''' (''Antidirected path'') - простая цепь в орграфе, у котор...
• 14:5214:52, 24 сентября 2009 разн. история +167‎ Н Антиклика ‎ Создана новая страница размером '''Антиклика''' - то же, что и ''Внутренне устойчивое множество, Независимое мн...
• 14:4914:49, 24 сентября 2009 разн. история +90‎ Н Антизависимость ‎ Создана новая страница размером '''Антизависимость''' - см. ''Зависимость по данным''.
• 14:4714:47, 24 сентября 2009 разн. история +44‎ Н Антидыра ‎ Создана новая страница размером '''Антидыра''' - см. ''Дыра''.
• 14:4514:45, 24 сентября 2009 разн. история +392‎ Н Антибаза ‎ Создана новая страница размером '''Антибаза''' (''Contrabasis'') - такое минимально возможное множество <math>\bar{B}</math>ве...
• 14:4314:43, 24 сентября 2009 разн. история +405‎ Н Альтернирующая цепь ‎ Создана новая страница размером '''Альтернирующая цепь''' (''Alternating chain'') - цепь в графе, множество ребер которо...
• 14:4114:41, 24 сентября 2009 разн. история +126‎ Н Альт непосредственно вложенный ‎ Создана новая страница размером '''Альт непосредственно вложенный''' - см. ''Иерархия вложенных альтов''.
• 14:3714:37, 24 сентября 2009 разн. история +431‎ Н Алфавит ‎ Создана новая страница размером '''Алфавит''' (''Alphabet'') - непустое конечное множество символов, элементы которо...
• 14:3414:34, 24 сентября 2009 разн. история +70‎ Н Алмазо-свободный граф ‎ Создана новая страница размером '''Алмазо-свободный граф''' - см. ''Алмаз''.
• 14:3214:32, 24 сентября 2009 разн. история +321‎ Н Алмаз ‎ Создана новая страница размером '''Алмаз''' (''Diamond'') - граф <math>K_{4}</math>без одного ребра. Граф называется ''алмазо-...
• 14:3014:30, 24 сентября 2009 разн. история +539‎ Н Алгоритм Штрассена ‎ Создана новая страница размером '''Алгоритм Штрассена''' (''V.Strassen, 1968'') - алгоритм умножения двух <math>(2 \times 2)</math>...
• 14:2514:25, 24 сентября 2009 разн. история +194‎ Н Алгоритм Хакими ‎ Создана новая страница размером '''Алгоритм Хакими''' (''S.L.Hakimi'') - алгоритм нахождения абсолютных центров в гр...
• 14:2314:23, 24 сентября 2009 разн. история +449‎ Н Алгоритм Форда ‎ Создана новая страница размером '''Алгоритм Форда''' (''L.R.Ford'') - алгоритм отыскания кратчайшего пути в графе на...
• 14:2114:21, 24 сентября 2009 разн. история +282‎ Н Алгоритм Флойда ‎ Создана новая страница размером '''Алгоритм Флойда''' (''R.W.Floyd'') - матричный алгоритм определения кратчайших р...
• 14:1914:19, 24 сентября 2009 разн. история +167‎ Н Алгоритм Флери ‎ Создана новая страница размером '''Алгоритм Флери''' (''Fleury'') - алгоритм построения эйлерова цикла. ==Литератур...
• 14:1714:17, 24 сентября 2009 разн. история +452‎ Н Алгоритм Уэ ‎ Создана новая страница размером '''Алгоритм Уэ''' (''G.Huet'') - алгоритм построения ''наибольшего общего унификато...
• 14:1414:14, 24 сентября 2009 разн. история +271‎ Н Алгоритм Уоршалла ‎ Создана новая страница размером '''Алгоритм Уоршалла''' (''S.Warshall'') - матричный алгоритм построения транзитивн...
• 14:1014:10, 24 сентября 2009 разн. история +425‎ Н Алгоритм Тарьяна ‎ Создана новая страница размером '''Алгоритм Тарьяна''' (''R.E.Tarjan'') - основанный на поиске в глубину линейный алг...
• 14:0614:06, 24 сентября 2009 разн. история +285‎ Н Алгоритм Робертса-Флореса ‎ Создана новая страница размером '''Алгоритм Робертса-Флореса''' (''S.M.Roberts, B.Flores'') - алгоритм построения гамильт...
• 14:0314:03, 24 сентября 2009 разн. история +164‎ Н Алгоритм полиномиальной временной сложности ‎ Создана новая страница размером '''Алгоритм полиномиальной временной сложности''' - то же, что и ''Полиномиаль...
• 14:0114:01, 24 сентября 2009 разн. история +667‎ Н Алгоритм Прима ‎ Создана новая страница размером '''Алгоритм Прима''' (''R.C.Prim'') - алгоритм нахождения каркаса наименьшего веса ...
• 13:5413:54, 24 сентября 2009 разн. история +852‎ Н Алгоритм Краскала ‎ Создана новая страница размером '''Алгоритм Краскала''' (''J.B.Kruskal'') - '''1.''' Алгоритм построения каркаса графа пу...
• 13:5113:51, 24 сентября 2009 разн. история +256‎ Н Алгоритм Кнута-Бендикса ‎ Создана новая страница размером '''Алгоритм Кнута-Бендикса''' (''D.Knuth, P.Bendix'') - алгоритм построения ''полной сис...
• 13:4613:46, 24 сентября 2009 разн. история +390‎ Н Алгоритм Касьянова ‎ Создана новая страница размером '''Алгоритм Касьянова''' (''V.Kasyanov'') - основанный на нумерациях линейный алгори...
• 13:3913:39, 24 сентября 2009 разн. история +100‎ Н Алгоритм Беллмана-Мура-Форда ‎ Создана новая страница размером '''Алгоритм Беллмана-Мура-Форда''' - см. ''Алгоритм Форда''.
• 13:3513:35, 24 сентября 2009 разн. история +802‎ Н Автоморфизм графа ‎ Создана новая страница размером '''Автоморфизм графа''' (Automorphism of a graph) - произвольная подстановка <math>\varphi</math> ...
• 13:2913:29, 24 сентября 2009 разн. история +128‎ Н ДМП-Автомат ‎ Создана новая страница размером '''ДМП-Автомат''' - см. ''Детерминированный автомат с магазинной памятью''
• 13:2413:24, 24 сентября 2009 разн. история +1596‎ Н Автомат над деревьями ‎ Создана новая страница размером '''Автомат над деревьями''' (Tree automation) - обобщение понятия ''конечного автомат...
• 13:1413:14, 24 сентября 2009 разн. история +152‎ Н Абсолютный центр ‎ Создана новая страница размером '''Абсолютный центр''' - см. ''Абсолютный внешний центр; Абсолютный внутренний...
• 13:1213:12, 24 сентября 2009 разн. история +275‎ Н Абсолютный гиперграф ‎ Создана новая страница размером '''Абсолютный гиперграф''' (Absolute hypergraph) - гиперграф, для любых двух вершин <math>u<...
• 13:1013:10, 24 сентября 2009 разн. история +522‎ Н Абсолютный внутренний центр ‎ Создана новая страница размером '''Абсолютный внутренний центр''' (Absolute incentre) - точка на дуге (необязательно с...
• 13:0513:05, 24 сентября 2009 разн. история +516‎ Н Абсолютный внешний центр ‎ Создана новая страница размером '''Абсолютный внешний центр''' (Absolute outcentre) - точка на дуге (необязательно совп...
• 12:5812:58, 24 сентября 2009 разн. история +143‎ Н Абсолютно ациклическая грамматика ‎ Создана новая страница размером '''Абсолютно ациклическая грамматика''' - см. ''Сильно ациклическая грамматик...
• 12:4012:40, 24 сентября 2009 разн. история +523‎ Н 1-2-Братское дерево ‎ Создана новая страница размером '''1-2-Братское дерево''' (1-2 Brother tree) - ''бинарное дерево'', у которого все висячие...
• 12:3012:30, 24 сентября 2009 разн. история +695‎ Н Братское дерево ‎ Создана новая страница размером '''Братское дерево''' (Brother tree) - ''бинарное дерево'', у которого все висячие вер...
• 12:1412:14, 24 сентября 2009 разн. история +380‎ Н Бицентральное дерево ‎ Создана новая страница размером '''Бицентральное дерево''' (Bicentre (bicenter) tree) - дерево, ''центр''\linebreak \begin{figure}[h]\begin{...
• 12:0112:01, 24 сентября 2009 разн. история +476‎ Н Сливаемое дерево ‎ Создана новая страница размером '''Сливаемое дерево''' (Mergeable heap) - структура данных, допускающая операции ВСТ...
• 11:5511:55, 24 сентября 2009 разн. история +420‎ Н Слабое B-дерево ‎ Создана новая страница размером '''Слабое B-дерево''' (Weak B-tree) - {<math>a,b)</math>-''дерево'', у которого <math>b \geq a</math>. Это...

22 сентября 2009

• 15:1115:11, 22 сентября 2009 разн. история +191‎ Н Слабо плотное дерево ‎ Создана новая страница размером '''Слабо плотное дерево''' (Weakly dense tree) (1-плотное <math>m</math>-арное дерево.) ==Литера...
• 14:5914:59, 22 сентября 2009 разн. история +6‎ Сильное B-дерево ‎Нет описания правки
• 14:5814:58, 22 сентября 2009 разн. история +745‎ Н Сильное B-дерево ‎ Создана новая страница размером Сильное B-дерево (Strong B-tree) - вариант <math>(a,b)</math>-''дерева'', у которого <math>b \geq 2a</m...
• 14:3214:32, 22 сентября 2009 разн. история +214‎ Н Сильно плотное дерево ‎ Создана новая страница размером '''Сильно плотное дерево''' (Strongly dense tree) - <math>(m-1)</math>-плотные <math>m</math>-арные дер...
• 14:2014:20, 22 сентября 2009 разн. история +202‎ Н Свободное дерево ‎ Создана новая страница размером '''Свободное дерево'''(Free tree) - дерево, в котором не выделен ''корень''. ==...