Вклад участника Glk

22 октября 2009

• 18:1418:14, 22 октября 2009 разн. история +866‎ Н Иерархия вложенных зон ‎ Создана новая страница размером '''Иерархия вложенных зон''' (''Hierarchy of nested zones'') - множество ''зон'' <math>\{S_{i}\}</math> '...
• 18:1118:11, 22 октября 2009 разн. история −2‎ Иерархия вложенных альтов ‎Нет описания правки

20 октября 2009

• 16:5716:57, 20 октября 2009 разн. история +637‎ Н Зонно-интервальное представление ‎ Создана новая страница размером '''Зонно-интервальное представление''' (''Region-interval presentation'') - представление ''р...
• 16:5416:54, 20 октября 2009 разн. история +560‎ Н Зона ‎ Создана новая страница размером '''Зона''' (''Zone, strongly connected region'') - нетривиальный сильно связный подграф; зона н...
• 16:5016:50, 20 октября 2009 разн. история +256‎ Н Знаковый помеченный граф ‎ Создана новая страница размером '''Знаковый помеченный граф''' (''Signed labeled graph'') - граф, у которого каждое ребро ...
• 16:4816:48, 20 октября 2009 разн. история +262‎ Н Знак графа ‎ Создана новая страница размером '''Знак графа''' (''Sign of a graph'') - произведение весов ребер в графе, где каждому р...
• 16:4516:45, 20 октября 2009 разн. история +548‎ Н Звездный многоугольник ‎ Создана новая страница размером '''Звездный многоугольник''' (''Starred polygon'') - помеченный граф с множеством верш...
• 16:4316:43, 20 октября 2009 разн. история +927‎ Н N-Звездный граф ‎ Создана новая страница размером '''<math>n</math>-Звездный граф''' (''<math></math>-Star graph'') - неориентированный граф <math>S_{n}</...
• 16:4116:41, 20 октября 2009 разн. история +266‎ Н Звездный граф ‎ Создана новая страница размером '''Звездный граф''' (''Starred graph'') - полный двудольный граф <math>K_{1,n}</math>; в случае <m...
• 16:4016:40, 20 октября 2009 разн. история +711‎ Н Звездно-экстремальный граф ‎ Создана новая страница размером '''Звездно-экстремальный граф''' (''Star-extremal graph'') - граф <math>G</math> называется зве...
• 16:3716:37, 20 октября 2009 разн. история +1037‎ Н Звездно-хроматическое число ‎ Создана новая страница размером '''Звездно-хроматическое число''' (''Star-chromatic number'') - Пусть <math>k</math> и <math>d</math> --- ...
• 16:3516:35, 20 октября 2009 разн. история +57‎ Н Звезда ‎ Создана новая страница размером '''Звезда''' - см. ''Звездный граф''.
• 16:3416:34, 20 октября 2009 разн. история +111‎ Н Зацепленные цепочки уграфа ‎ Создана новая страница размером '''Зацепленные цепочки уграфа''' - см. ''Участок повторяемости''.
• 16:3216:32, 20 октября 2009 разн. история +254‎ Н Заходящая дуга ‎ Создана новая страница размером '''Заходящая дуга''' (''Input arc'') - заходящая в вершину <math>v</math> дуга --- это дуга, к...
• 16:3016:30, 20 октября 2009 разн. история +1064‎ Н Запрещенный подграф ‎ Создана новая страница размером '''Запрещенный подграф''' (''Forbidden subgraph'') - Говорят, что ''уграф'' содержит запрещ...
• 16:2516:25, 20 октября 2009 разн. история +418‎ Н Замыкание графа ‎ Создана новая страница размером '''Замыкание графа''' (''Closure of graph'') - <math>n</math>-вершинный граф, получаемый из исх...
• 16:2316:23, 20 октября 2009 разн. история +74‎ Н Замкнутый путь ‎ Создана новая страница размером '''Замкнутый путь''' - то же, что и ''Контур''.
• 16:2216:22, 20 октября 2009 разн. история +323‎ Н Замкнутый маршрут ‎ Создана новая страница размером '''Замкнутый маршрут''' (''Cycle'') - в неориентированном графе маршрут (цепь), у ко...
• 16:2016:20, 20 октября 2009 разн. история +2274‎ Н Замкнутое полукольцо ‎ Создана новая страница размером '''Замкнутое полукольцо''' (''Closed semiring'') - полукольцо <math>S</math> с двумя дополнит...
• 16:0316:03, 20 октября 2009 разн. история +70‎ Н Замкнутая цепь ‎ Создана новая страница размером '''Замкнутая цепь''' - то же, что и ''Цикл''.
• 16:0116:01, 20 октября 2009 разн. история +107‎ Н Замкнутая цепочка уграфа ‎ Создана новая страница размером '''Замкнутая цепочка уграфа''' - см. ''Участок повторяемости''.
• 16:0016:00, 20 октября 2009 разн. история +375‎ Н Замкнутая окрестность ‎ Создана новая страница размером '''Замкнутая окрестность''' (''Closed neighbourhood'') - ''окрестность'' вершины <math>v</math>, п...
• 15:5715:57, 20 октября 2009 разн. история +136‎ Н Задача Штейнера на плоскости ‎ Создана новая страница размером '''Задача Штейнера на плоскости''' - то же, что и ''Евклидова задача Штейнера''.
• 15:5615:56, 20 октября 2009 разн. история +529‎ Н Задача Штейнера на графах ‎ Создана новая страница размером '''Задача Штейнера на графах''' (''Steiner's problem in graphs'') - Задача отыскания во взвеш...
• 15:5215:52, 20 октября 2009 разн. история +2‎ Задача труднорешаемая ‎Нет описания правки
• 15:2815:28, 20 октября 2009 разн. история +4668‎ Н Задача трансляции ‎ Создана новая страница размером '''Задача трансляции''' (''Compilation problem'') - Логически трансляция содержит две ос...
• 15:2115:21, 20 октября 2009 разн. история +1324‎ Н Задача унификации ‎ Создана новая страница размером '''Задача унификации''' (''Unification problem'') - По двум описаниям <math>X</math> и <math>Y</math> о...
• 15:1815:18, 20 октября 2009 разн. история +105‎ Н Задача труднорешаемая ‎ Создана новая страница размером '''Задача труднорешаемая''' - см. ''Задача легко разрешимая''.
• 15:1715:17, 20 октября 2009 разн. история +78‎ Н Задача NP-трудная ‎ Создана новая страница размером '''Задача NP-трудная''' - см. ''NP-Полная задача''.
• 15:1515:15, 20 октября 2009 разн. история +78‎ Н Задача NP-сложная ‎ Создана новая страница размером '''Задача NP-сложная''' - см. ''NP-Полная задача''.
• 15:1315:13, 20 октября 2009 разн. история +2887‎ Н Задача распознавания свойств ‎ Создана новая страница размером '''Задача распознавания свойств''' (''Decision problem'') - такие ''массовые задачи'', ко...
• 15:0915:09, 20 октября 2009 разн. история +1668‎ Н Задача о трехмерном сочетании ‎ Создана новая страница размером '''Задача о трехмерном сочетании''' (''3-Combination problem'') - одна из основных ''<math>\cal N...
• 15:0515:05, 20 октября 2009 разн. история +1657‎ Н Задача о точном покрытии 3-множествами ‎ Создана новая страница размером '''Задача о точном покрытии 3-множествами'''(''3-Set exact cover problem'') - одна из основн...
• 15:0015:00, 20 октября 2009 разн. история +1351‎ Н Задача о разбиении ‎ Создана новая страница размером '''Задача о разбиении''' (''Partitioning problem'') - одна из основных ''<math>\cal NP</math>-полных'...
• 14:5614:56, 20 октября 2009 разн. история +1430‎ Н Задача о неэквивалентности регулярных выражений ‎ Создана новая страница размером '''Задача о неэквивалентности регулярных выражений''' (''Regular expression nonequivalence prob...
• 14:5114:51, 20 октября 2009 разн. история +687‎ Н Задача о свадьбах ‎ Создана новая страница размером '''Задача о свадьбах''' (''Marriage problem'') - Известно некоторое множество <math>X</math> ю...
• 14:4914:49, 20 октября 2009 разн. история +1012‎ Н Задача о назначениях ‎ Создана новая страница размером '''Задача о назначениях''' (''Assignment problem'') - Пусть имеется конечное множество и...
• 14:4714:47, 20 октября 2009 разн. история +1381‎ Н Задача о клике ‎ Создана новая страница размером '''Задача о клике''' (''Clique problem'') - одна из основных ''<math>\cal NP</math>-полных'' задач. ...
• 14:4214:42, 20 октября 2009 разн. история +3254‎ Н Задача о выполнимости ‎ Создана новая страница размером '''Задача о выполнимости''' (''Satisfiability problem'') - одна из основных ''<math>\cal NP</math>-по...
• 14:3414:34, 20 октября 2009 разн. история +1641‎ Н Задача о вершинном покрытии ‎ Создана новая страница размером '''Задача о вершинном покрытии''' (''Vertex covering problem'') - одна из основных ''<math>\cal NP<...
• 14:2214:22, 20 октября 2009 разн. история +716‎ Н Задача о кенигсбергских мостах ‎ Создана новая страница размером '''Задача о кенигсбергских мостах''' (''K\"{o}nigsberg's bridges problem'') - задача обхода вс...
• 14:1714:17, 20 октября 2009 разн. история +124‎ Н Задача о бродячем торговце ‎ Создана новая страница размером '''Задача о бродячем торговце''' - то же, что и ''Задача о коммивояжере''.
• 14:1614:16, 20 октября 2009 разн. история +4125‎ Н Задача легко разрешаемая ‎ Создана новая страница размером '''Задача легко разрешаемая''' (''Tractable problem'') - Большинство из алгоритмов, имею...
• 14:1214:12, 20 октября 2009 разн. история +1244‎ Н Задача коммивояжера ‎ Создана новая страница размером '''Задача коммивояжера''' (''Travelling salesman problem'') - Коммивояжер должен посетить ка...
• 14:0914:09, 20 октября 2009 разн. история +693‎ Н Задача китайского почтальона ‎ Создана новая страница размером '''Задача китайского почтальона''' (''Chinese postman's problem'') - во взвешенном графе на...
• 13:5713:57, 20 октября 2009 разн. история +174‎ Н Задача глобального анализа потока данных ‎ Создана новая страница размером '''Задача глобального анализа потока данных''' - то же, что и ''Задача анализа ...
• 13:5613:56, 20 октября 2009 разн. история +439‎ Н Задача (алгоритмически) неразрешимая ‎ Создана новая страница размером '''Задача (алгоритмичеcки) неразрешимая''' (''Undecidable problem'') - задача, для которой...
• 13:5313:53, 20 октября 2009 разн. история +2938‎ Н Задача анализа свойств состояний ‎ Создана новая страница размером '''Задача анализа свойств состояний''' (''Data flow analysis problem'') - Рассматривается п...
• 13:4813:48, 20 октября 2009 разн. история +596‎ Н Задание графа ‎ Создана новая страница размером '''Задание графа''' (''Graph representation'') - представление графа в памяти машины, сохр...
• 13:4713:47, 20 октября 2009 разн. история +1429‎ Н Зависимость по управлению ‎ Создана новая страница размером '''Зависимость по управлению''' (''Control dependence'') - зависимость, направленная от ...
• 13:4513:45, 20 октября 2009 разн. история +1071‎ Н Зависимость по данным ‎ Создана новая страница размером '''Зависимость по данным''' (''Data dependence'') - отношение между двумя операторами <m...
• 13:4313:43, 20 октября 2009 разн. история +645‎ Н Завершенное дерево ‎ Создана новая страница размером '''Завершенное дерево''' (''Complete tree'') - дерево, построенное из полного дерева г...

15 октября 2009

• 15:0015:00, 15 октября 2009 разн. история +251‎ Н Животное ‎ Создана новая страница размером '''Животное''' (''Animal'') - связная конфигурация, содержащая данное число треуго...
• 14:5714:57, 15 октября 2009 разн. история +509‎ Н Ёмкость графа ‎ Создана новая страница размером '''Ёмкость графа''' (''Graph capacity'') - параметр графа, выражаемый формулой <math> \theta...
• 14:5314:53, 15 октября 2009 разн. история +527‎ Н Ёмкостная функция графа ‎ Создана новая страница размером '''Ёмкостная функция графа''' (''Capacity function of a graph'') - для данного графа <math>G</math> ...
• 14:5014:50, 15 октября 2009 разн. история +160‎ Н Единственно транзитивно ориентируемый граф ‎ Создана новая страница размером '''Единственно транзитивно ориентируемый граф''' - см. ''Транзитивно ориентир...
• 14:4914:49, 15 октября 2009 разн. история +105‎ Н Единичный интервальный граф ‎ Создана новая страница размером '''Единичный интервальный граф''' - см. ''Интервальный граф.''
• 14:4714:47, 15 октября 2009 разн. история +1811‎ Н Евклидова задача Штейнера ‎ Создана новая страница размером '''Евклидова задача Штейнера''' (''Steiner's problem in Euclid plane'') - соединить точки множ...
• 14:4214:42, 15 октября 2009 разн. история +409‎ Н Дыра ‎ Создана новая страница размером '''Дыра''' (''Hole'') - цикл без хорд длиной не менее 4. Дополнение графа дыры есть а...
• 14:3614:36, 15 октября 2009 разн. история +94‎ Н F-Дуга ‎ Создана новая страница размером '''<math>F</math>-Дуга''' - то же, что и ''<math>F</math>-Прямая дуга''.
• 14:3414:34, 15 октября 2009 разн. история +114‎ Н Дуга повторения уровня i ‎ Создана новая страница размером '''Дуга повторения уровня <math>i</math>''' - см. ''Циклический участок''.
• 14:3314:33, 15 октября 2009 разн. история +326‎ Н Дуга назад ‎ Создана новая страница размером '''Дуга назад''' (''Backward arc'') - дуга аранжируемого графа, которая является <math>F</m...
• 14:3114:31, 15 октября 2009 разн. история +324‎ Н Дуга вперед ‎ Создана новая страница размером '''Дуга вперед''' (''Forward arc'') - дуга аранжируемого графа, которая является <math>F</...
• 14:2914:29, 15 октября 2009 разн. история +878‎ Н Дробно-хроматическое число ‎ Создана новая страница размером '''Дробно-хроматическое число''' (''Fractional-chromatic number'') - Отображение <math>c</math> из ...
• 14:1714:17, 15 октября 2009 разн. история +103‎ Н Дробная раскраска ‎ Создана новая страница размером '''Дробная раскраска''' - см. ''Дробно-хроматическое число''.
• 14:1514:15, 15 октября 2009 разн. история +784‎ Н Древовидный язык ‎ Создана новая страница размером '''Древовидный язык''' (''Tree language'') - в теории формальных языков обобщение поня...
• 14:1314:13, 15 октября 2009 разн. история +1265‎ Н Древовидная грамматика ‎ Создана новая страница размером '''Древовидная грамматика''' (''Tree grammar'') - обобщение понятия ''грамматики'' при...
• 14:0814:08, 15 октября 2009 разн. история +376‎ Н Древесность линейная графа ‎ Создана новая страница размером '''Древесность линейная графа''' (''Linear arboricity of a graph'') - наименьшее число непер...
• 14:0714:07, 15 октября 2009 разн. история −1‎ Древесная ширина графа ‎Нет описания правки
• 14:0614:06, 15 октября 2009 разн. история +282‎ Н Древесность графа ‎ Создана новая страница размером '''Древесность графа''' (''Arboricity of a graph'') - наименьшее число непересекающихся п...
• 14:0414:04, 15 октября 2009 разн. история +100‎ Н Древесность ‎ Создана новая страница размером '''Древесность''' - то же, что и ''Ориентированное дерево''.
• 14:0314:03, 15 октября 2009 разн. история +2637‎ Н Древесная ширина графа ‎ Создана новая страница размером '''Древесная ширина графа''' (''Treewidth of a graph'') - для заданного графа <math>G = (V,E)</math>...
• 13:5313:53, 15 октября 2009 разн. история +94‎ Н Древесная декомпозиция ‎ Создана новая страница размером '''Древесная декомпозиция''' - см. ''Древесная ширина''.
• 13:5113:51, 15 октября 2009 разн. история +255‎ Н Древесная дуга ‎ Создана новая страница размером '''Древесная дуга''' (''Tree arc'') - дуга, принадлежащая дереву поиска в глубину. ==Л...
• 13:4913:49, 15 октября 2009 разн. история +2126‎ Н Достоверные отношения частоты выполнения ‎ Создана новая страница размером '''Достоверные отношения частоты выполнения''' (''Reliable relations of execution frequency'') - П...
• 13:4513:45, 15 октября 2009 разн. история +82‎ Н F-Достижимость ‎ Создана новая страница размером '''<math>F</math>-Достижимость''' - см. ''<math>F</math>-Путь''.
• 13:4313:43, 15 октября 2009 разн. история +1062‎ Н Достижимость ‎ Создана новая страница размером '''Достижимость''' (''Reachability'') - бинарное отношение <math>R</math> на множестве верши...
• 13:4113:41, 15 октября 2009 разн. история +351‎ Н Достижимое множество ‎ Создана новая страница размером '''Достижимое множество''' (''Reachable set'') - множество вершин, достижимое из задан...
• 13:3713:37, 15 октября 2009 разн. история +289‎ Н Достижимая вершина ‎ Создана новая страница размером '''Достижимая вершина''' (''Reachable vertex'') - вершина <math>w</math> достижима из вершины <...
• 13:3613:36, 15 октября 2009 разн. история +105‎ Н Дополнительный граф ‎ Создана новая страница размером '''Дополнительный граф''' - то же, что и ''Дополнение графа''.
• 13:3413:34, 15 октября 2009 разн. история +399‎ Н Дополнение графа ‎ Создана новая страница размером '''Дополнение графа''' (''Complementary graph'') - граф <math>\bar{G}</math> имеющий то же множеств...
• 13:3113:31, 15 октября 2009 разн. история +323‎ Н Домино ‎ Создана новая страница размером '''Домино''' (''Domino'') - граф, в котором каждая вершина встречается не более чем ...
• 13:2413:24, 15 октября 2009 разн. история +120‎ Н Доминирующее число ‎ Создана новая страница размером '''Доминирующее число''' - то же, что и ''Число внешней устойчивости''.
• 12:2012:20, 15 октября 2009 разн. история +163‎ Н Доминирующее множество ‎ Создана новая страница размером '''Доминирующее множество''' - см. ''Внешне устойчивое множество, <math>\cal NP</math>-п...
• 12:1812:18, 15 октября 2009 разн. история +208‎ Н Доминирующая вершина ‎ Создана новая страница размером '''Доминирующая вершина''' (''Dominating vertex'') - вершина графа, смежная с каждой дру...
• 12:1612:16, 15 октября 2009 разн. история +107‎ Н Доминаторное дерево ‎ Создана новая страница размером '''Доминаторное дерево''' - то же, что и ''Дерево доминаторов''.
• 12:1512:15, 15 октября 2009 разн. история +139‎ Н Доминатор ‎ Создана новая страница размером '''Доминатор''' - то же, что и ''Обязательный непосредственный предшественник''...
• 12:1412:14, 15 октября 2009 разн. история +632‎ Н K-Дольный граф ‎ Создана новая страница размером '''<math>k</math>-Дольный граф''' (''<math>k</math>-Partite graph'') - граф, у которого существует та...
• 12:1112:11, 15 октября 2009 разн. история +343‎ Н Добавление ребра ‎ Создана новая страница размером '''Добавление ребра''' (''Edge adding'') - операция над графами, состоящая в добавлен...
• 12:0812:08, 15 октября 2009 разн. история +288‎ Н Длина цепи ‎ Создана новая страница размером '''Длина цепи''' (''Length of a chain'') - (в невзвешенном графе) число ребер в цепи; (во в...
• 12:0612:06, 15 октября 2009 разн. история +60‎ Н Длина ребра ‎ Создана новая страница размером '''Длина ребра''' - см. ''Длина дуги''.
• 12:0512:05, 15 октября 2009 разн. история +79‎ Н Длина пути ‎ Создана новая страница размером '''Длина пути''' - то же, что и ''Длина контура''.
• 12:0412:04, 15 октября 2009 разн. история +78‎ Н Длина покрытия ‎ Создана новая страница размером '''Длина покрытия''' - см. ''Путевое покрытие''.
• 12:0312:03, 15 октября 2009 разн. история +306‎ Н Длина контура ‎ Создана новая страница размером '''Длина контура''' (''Length of a cycle'') - (в невзвешенном орграфе) число дуг в контур...
• 12:0112:01, 15 октября 2009 разн. история +212‎ Н Длина дуги ‎ Создана новая страница размером '''Длина дуги''' (''Length of an arc'') - ''вес дуги'', рассматриваемый как расстояние меж...
• 11:5711:57, 15 октября 2009 разн. история +283‎ Н Дистанционно наследуемый граф ‎ Создана новая страница размером '''Дистанционно наследуемый граф''' (''Distance-hereditary graph'') - граф, у которого кажды...

13 октября 2009

• 14:5514:55, 13 октября 2009 разн. история +396‎ Н Дисперсия графа ‎ Создана новая страница размером '''Дисперсия графа''' (''Variance of a graph'') - величина, равная минимуму по всем верши...
• 14:5314:53, 13 октября 2009 разн. история +249‎ Н Дизъюнктное объединение графов ‎ Создана новая страница размером '''Дизъюнктное объединение графов''' (''Disjunct union of graphs'') - объединение графов с ...
• 14:5114:51, 13 октября 2009 разн. история +190‎ Н Диаметральная цепь ‎ Создана новая страница размером '''Диаметральная цепь''' (''Diametral chain'') - Простая цепь, длина которой равна диам...
• 14:5014:50, 13 октября 2009 разн. история +229‎ Н Диаметр ‎ Создана новая страница размером '''Диаметр''' (''Diameter'') - наибольшее расстояние между вершинами графа. См. такж...