Вклад участника Glk
Материал из WikiGrapp
1 октября 2009
- 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> ''ба...