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