Вклад участника Glk
Перейти к навигации
Перейти к поиску
6 октября 2009
- 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'') - пара смежных вершин одинаковой высот...