Вклад участника Glk
Перейти к навигации
Перейти к поиску
24 декабря 2009
- 09:0209:02, 24 декабря 2009 разн. история +1872 Н Проблема минимизации конечного автомата Создана новая страница размером '''Проблема минимизации конечного автомата''' (''Problem of finite-state automation minimization'') -...
- 09:0009:00, 24 декабря 2009 разн. история +368 Н Проблема клики Создана новая страница размером '''Проблема клики}''' (''Clique problem'') - заданы граф </math>G<math> и натуральное число </mat...
- 08:5808:58, 24 декабря 2009 разн. история +480 Н Проблема Кёнига Создана новая страница размером '''Проблема К\"{е}нига''' (''K\"{o}nig's problem'') - Установить, какие условия необходимы ...
- 08:5608:56, 24 декабря 2009 разн. история +427 Н Проблема изоморфной вложимости Создана новая страница размером '''Проблема изоморфной вложимости''' (''Isomorphic embedding problem'') - для двух графов </math...
- 08:5508:55, 24 декабря 2009 разн. история +397 Н Проблема изоморфного подграфа Создана новая страница размером '''Проблема изоморфного подграфа''' (''Subgraph isomorphism problem'') - для двух графов </math>...
- 08:5308:53, 24 декабря 2009 разн. история +389 Н Проблема изоморфизма графов Создана новая страница размером '''Проблема изоморфизма графов''' (''Isomorphism problem'') - Пусть </math>G<math> и </math>G'<math> --- ...
- 08:5108:51, 24 декабря 2009 разн. история +514 Н Примитивный орграф Создана новая страница размером '''Примитивный орграф''' (''Primitive directed graph'') - орграф, у которого какая-нибудь ст...
- 08:4608:46, 24 декабря 2009 разн. история +512 Н Приведенное путевое покрытие Создана новая страница размером '''Приведенное путевое покрытие''' (''Reduced path covering'') - путевое покрытие </math>P = (p_...
- 08:4508:45, 24 декабря 2009 разн. история +63 Н Префикс цепочки Создана новая страница размером '''Префикс цепочки''' - см. ''Цепочка''.
- 08:4308:43, 24 декабря 2009 разн. история +1064 Н Префиксный граф ширины n Создана новая страница размером '''Префиксный граф ширины </math>n<math>''' (''Prefix graph of width </math>n<math>'') - бесконтурный г...
- 08:4008:40, 24 декабря 2009 разн. история −22 Преемник вершины Нет описания правки
- 08:3908:39, 24 декабря 2009 разн. история +102 Н Преемник обязательный Создана новая страница размером '''Преемник обязательный''' - см. ''Обязательный преемник''.
- 08:3808:38, 24 декабря 2009 разн. история +102 Н Преемник вершины Создана новая страница размером '''Преемник обязательный''' - см. ''Обязательный преемник''.
22 декабря 2009
- 11:4111:41, 22 декабря 2009 разн. история +305 Н Предельный граф Создана новая страница размером '''Предельный граф''' (''Limit graph'') - такой </math>k<math>-производный от исходнго графа...
- 11:3811:38, 22 декабря 2009 разн. история +96 Н Прадерево Создана новая страница размером '''Прадерево''' - то же, что и ''Ориентированное дерево''.
- 11:3511:35, 22 декабря 2009 разн. история +538 Н Правый вывод Создана новая страница размером '''Правый вывод''' (''Rightmost derivation'') - такой ''вывод'' <math>\alpha_0,</math>\alpha_1,<math>\ldots,</math>\...
- 11:3111:31, 22 декабря 2009 разн. история +116 Н Праворекурсивный нетерминал Создана новая страница размером '''Праворекурсивный нетерминал''' - см. ''Рекурсивный нетерминал''.
- 11:3011:30, 22 декабря 2009 разн. история +116 Н Праворекурсивная грамматика Создана новая страница размером '''Праворекурсивная грамматика''' - см. ''Рекурсивный нетерминал''.
- 11:2811:28, 22 декабря 2009 разн. история +73 Н Правильный фрагмент Создана новая страница размером '''Правильный фрагмент''' - см. ''Фрагмент''.
- 11:2711:27, 22 декабря 2009 разн. история +263 Н Правильный граф Создана новая страница размером '''Правильный граф''' (''Well-formed graph'') - орграф, для которого существует покрытие...
- 11:2611:26, 22 декабря 2009 разн. история +696 Н Правильное паросочетание Создана новая страница размером '''Правильное паросочетание''' (''Proper matching'') - ''частичное паросочетание'' <math>\{A...
- 11:2411:24, 22 декабря 2009 разн. история +282 Н Правильная раскраска Создана новая страница размером '''Правильная раскраска''' (''Proper (vertex) colouring'') - раскраска, при которой всякие с...
- 11:2311:23, 22 декабря 2009 разн. история +624 Н Правильная последовательность Создана новая страница размером '''Правильная последовательность''' (''Well-formed sequence'') - последовательность нат...
- 11:2211:22, 22 декабря 2009 разн. история +302 Н Правильная нумерация Создана новая страница размером '''Правильная нумерация''' (''Proper numbering'') - нумерация <math>F</math>, относительно кот...
- 11:2011:20, 22 декабря 2009 разн. история +676 Н Правило переписывания Создана новая страница размером '''Правило переписывания''' (''Rewriting rule'') - упорядоченная пара термов <math>s</math>, <...
- 11:1911:19, 22 декабря 2009 разн. история +104 Н E-Правило Создана новая страница размером '''<math>e</math>-Правило''' - см. ''Грамматика без <math>e</math>-правил''.
- 11:1611:16, 22 декабря 2009 разн. история +630 Н Почти однородный граф Создана новая страница размером '''Почти однородный граф''' (''Nearly regular graph'') - двудольный (бесконечный) граф <math>...
- 11:1311:13, 22 декабря 2009 разн. история +101 Н Потоковая зависимость Создана новая страница размером '''Потоковая зависимость''' - см. ''Зависимость по данным''.
- 11:1211:12, 22 декабря 2009 разн. история +1357 Н K-Поток Создана новая страница размером <'''math>k</math>-Поток''' (''<math>k</math>-Flow'') - Пусть для графа <math>G = (V,E)</math> <math>(D,f)</math> ест...
- 11:0911:09, 22 декабря 2009 разн. история +1577 Н Поток Создана новая страница размером '''Поток''' (''Flow'') - целочисленная функция <math>f(e)</math>, определенная на множеств...
- 11:0611:06, 22 декабря 2009 разн. история +99 Н Постдоминаторное дерево Создана новая страница размером '''Постдоминаторное дерево''' - см. ''Постдоминирование''.
- 11:0511:05, 22 декабря 2009 разн. история +80 Н Постдоминатор Создана новая страница размером '''Постдоминатор''' - см. ''Постдоминирование''.
- 11:0411:04, 22 декабря 2009 разн. история +1842 Н Постдоминирование Создана новая страница размером '''Постдоминирование''' (''Postdomination'') - отношение между двумя вершинами <math>v</math...
- 11:0211:02, 22 декабря 2009 разн. история +497 Н Последовательность сведения Создана новая страница размером '''Последовательность сведения''' (''Derived sequence'') - последовательность различн...
- 11:0111:01, 22 декабря 2009 разн. история +495 Н Последовательная раскраска Создана новая страница размером '''Последовательная раскраска''' (''Successive colouring'') - раскраска вершин графа в со...
- 10:5910:59, 22 декабря 2009 разн. история +277 Н Порядок группы графа Создана новая страница размером '''Порядок группы графа''' (''Order of an automorphism group'') - число автоморфизмов в группе...
- 10:5810:58, 22 декабря 2009 разн. история +161 Н Порядок гиперграфа Создана новая страница размером '''Порядок гиперграфа''' (''Order of a hypergraph'') - число вершин в гиперграфе. ==Литерат...
- 10:5710:57, 22 декабря 2009 разн. история +136 Н Порядок графа Создана новая страница размером '''Порядок графа''' (''Order of a graph'') - число вершин в графе. ==Литература== [Лекции]
- 10:5610:56, 22 декабря 2009 разн. история +413 Н Порожденный подграф Создана новая страница размером '''Порожденный подграф''' (''Induced subgraph'') - подграф, порождаемый заданным множес...
- 10:5410:54, 22 декабря 2009 разн. история +919 Н Пороговый граф Создана новая страница размером '''Пороговый граф''' (''Threshold graph'') - Пусть <math>IG</math> --- множество, элементами кот...
- 10:5210:52, 22 декабря 2009 разн. история +127 Н Поперечная дуга Создана новая страница размером '''Поперечная дуга''' - см. ''Глубинное остовное дерево, Поиск в глубину''.
- 10:5010:50, 22 декабря 2009 разн. история +782 Н Пометка Создана новая страница размером '''Пометка''' (''Mark'') - число, символ, слово в некотором алфавите, вектор и т.п., п...
- 10:4810:48, 22 декабря 2009 разн. история +302 Н Полюс Создана новая страница размером '''Полюс''' (''Pole'') - выделенная вершина графа; обычно эти вершины являются ист...
- 10:4710:47, 22 декабря 2009 разн. история +308 Н Полуэйлеров граф Создана новая страница размером '''Полуэйлеров граф''' (''Semieuler graph'') - граф, в котором существует цепь, проходящ...
- 10:4510:45, 22 декабря 2009 разн. история +343 Н Полурегулярная группа графа Создана новая страница размером '''Полурегулярная группа графа''' (''Semiregular group of a graph'') - группа автоморфизмов, ...
- 10:4310:43, 22 декабря 2009 разн. история +308 Н Полупуть Создана новая страница размером '''Полупуть''' (''Semipath'') - то же, что и ''цепь'' в орграфе. Аналогично, как и для пу...
- 10:4210:42, 22 декабря 2009 разн. история +1059 Н Полупорядок Создана новая страница размером '''Полупорядок''' (''Semiorder'') - антирефлексивное бинарное отношение <math>P</math>, уд...
- 10:4010:40, 22 декабря 2009 разн. история +190 Н Полуостров Создана новая страница размером '''Полуостров''' (''Peninsula'') - подграф, соединенный с остальной частью графа ''пе...
- 10:3810:38, 22 декабря 2009 разн. история +714 Н Полунесводимый граф Создана новая страница размером '''Полунесводимый граф''' (''Semiirreducible graph'') - двудольный граф с <math>V = S \cup T</math>, и...
- 09:5909:59, 22 декабря 2009 разн. история +138 Н Полуконтур Создана новая страница размером '''Полуконтур''' (''Semicycle'') - то же, что и ''цикл'' в орграфе. ==Литература== [Лекции]