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