Вклад участника 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'') - наибольшее расстояние между вершинами графа. См. такж...
• 14:4814:48, 13 октября 2009 разн. история +806‎ Н Диаграмма Хассе ‎ Создана новая страница размером '''Диаграмма Хассе''' (''Hasse diagram'') - графическое представление частично упоряд...
• 14:4714:47, 13 октября 2009 разн. история +88‎ Н Диаграмма переходов ‎ Создана новая страница размером '''Диаграмма переходов''' - см. ''Конечный автомат''.
• 14:4614:46, 13 октября 2009 разн. история +219‎ Н Диагональ блока ‎ Создана новая страница размером '''Диагональ блока''' (''Diagonal of a block'') - ребро, соединяющее две вершины цикла и н...
• 14:4414:44, 13 октября 2009 разн. история +191‎ Н Детерминированный контекстно-свободный язык ‎ Создана новая страница размером '''Детерминированный контекстно-свободный язык''' - см. ''Детерминированный а...
• 14:3914:39, 13 октября 2009 разн. история +1208‎ Н Детерминированный автомат с магазинной памятью ‎ Создана новая страница размером '''Детерминированный автомат с магазинной памятью''' (''Deterministic pushdown automation'') - ...
• 14:3614:36, 13 октября 2009 разн. история +946‎ Н Дефицит двудольного графа ‎ Создана новая страница размером '''Дефицит двудольного графа''' (''Deficiency of a bipartite graph'') - для двудольного графа <...
• 14:3214:32, 13 октября 2009 разн. история +524‎ Н 2-3-Дерево ‎ Создана новая страница размером '''2-3-Дерево''' (''2-3-Tree'') - выровненное дерево, каждая вершина которого имеет дв...
• 14:3014:30, 13 октября 2009 разн. история +161‎ Н 1-Дерево ‎ Создана новая страница размером '''1-Дерево''' (''1-Tree'') - связный граф, содержащий в точности один цикл. ==Литерат...
• 14:2914:29, 13 октября 2009 разн. история +280‎ Н K-d-Дерево ‎ Создана новая страница размером '''<math>k-d</math>-Дерево''' (''<math>k-d</math>-Tree'') - обобщение бинарного дерева сортировки...
• 14:2614:26, 13 октября 2009 разн. история +313‎ Н KB-Дерево ‎ Создана новая страница размером '''<math>kB</math>-Дерево''' (''<math>B</math>-Tree'') - обобщение <math>B</math>-дерева для хранения м...
• 14:1314:13, 13 октября 2009 разн. история +1139‎ Н K-Дерево малой высоты ‎ Создана новая страница размером '''<math>k</math>-Дерево малой высоты''' (''<math>k</math>-Tree with small height'') - бинарное выровнен...
• 14:0914:09, 13 октября 2009 разн. история +892‎ Н K-Дерево ‎ Создана новая страница размером '''<math>k</math>-Дерево''' (''<math>k</math>-Tree'') - граф, который может быть сведен к полному...
• 14:0714:07, 13 октября 2009 разн. история +546‎ Н HS-Дерево ‎ Создана новая страница размером '''<math>HS</math>-Дерево''' (''<math>HS</math>-Tree'') - бинарное выровненное дерево, у которого...
• 14:0514:05, 13 октября 2009 разн. история +92‎ Н HB-Дерево ‎ Создана новая страница размером '''<math>HB</math>-Дерево''' - то же, что и ''Братское дерево''.
• 14:0314:03, 13 октября 2009 разн. история +91‎ Н H-Дерево ‎ Создана новая страница размером '''<math>H</math>-Дерево''' то же, что и ''Дерево соседства''.
• 14:0114:01, 13 октября 2009 разн. история +797‎ Н BB-Дерево ‎ Создана новая страница размером '''<math>BB</math>-Дерево''' (''<math>BB</math>-Tree'') - дерево <math>T_{n} \, = \, (T_{l}, r, T_{r})</math>с корнем ...
• 13:5713:57, 13 октября 2009 разн. история +906‎ Н B-Дерево ‎ Создана новая страница размером '''<math>B</math>-Дерево''' (''<math>B</math>-Tree'') - <math></math>-дерево порядка <math>m</math> есть <math>m</...
• 13:5513:55, 13 октября 2009 разн. история +722‎ Н Дерево Штейнера ‎ Создана новая страница размером '''Дерево Штейнера''' (''Steiner tree'') - частичный связный граф в виде дерева миним...
• 13:5313:53, 13 октября 2009 разн. история +201‎ Н Дерево Хусими ‎ Создана новая страница размером '''Дерево Хусими''' (''Husimi tree'') - граф, в котором каждый ''блок'' представляет соб...
• 13:5113:51, 13 октября 2009 разн. история +1226‎ Н Дерево Фибоначчи ‎ Создана новая страница размером '''Дерево Фибоначчи''' (''Fibonacci tree'') - бинарное дерево, определяемое следующим ...
• 13:4913:49, 13 октября 2009 разн. история +105‎ Н Дерево тривиальное ‎ Создана новая страница размером '''Дерево тривиальное''' - то же, что и ''Дерево вырожденное''.
• 13:4813:48, 13 октября 2009 разн. история +82‎ Н Дерево стягивающее ‎ Создана новая страница размером '''Дерево стягивающее''' - то же, что и ''Каркас''.
• 13:4613:46, 13 октября 2009 разн. история +450‎ Н Дерево соседства ‎ Создана новая страница размером '''Дерево соседства''' (''Neighbourhood tree'') - бинарное выровненное дерево, у которог...
• 13:4413:44, 13 октября 2009 разн. история +1341‎ Н Дерево сортировки ‎ Создана новая страница размером '''Дерево сортировки''' (''Sorting tree'') - дерево для организации хранения информац...
• 13:4113:41, 13 октября 2009 разн. история +119‎ Н Дерево сильно ветвящееся ‎ Создана новая страница размером '''Дерево сильно ветвящееся''' - то же, что и ''<math>m</math>-Арное дерево''.
• 13:3913:39, 13 октября 2009 разн. история +707‎ Н Дерево решений ‎ Создана новая страница размером '''Дерево решений''' (''Decision tree'') - бинарное дерево, в котором каждая вершина, о...
• 13:3813:38, 13 октября 2009 разн. история +906‎ Н Дерево редукций ‎ Создана новая страница размером '''Дерево редукций''' (''Reduction tree'') - дерево, определяемое для заданных цепочки ...
• 13:3613:36, 13 октября 2009 разн. история +95‎ Н Дерево растущее ‎ Создана новая страница размером '''Дерево растущее''' - то же, что и ''Выходящее дерево''.
• 13:3413:34, 13 октября 2009 разн. история +87‎ Н Дерево разбора ‎ Создана новая страница размером '''Дерево разбора''' - то же, что и ''Дерево вывода''.
• 13:3413:34, 13 октября 2009 разн. история +95‎ Н Дерево пустое ‎ Создана новая страница размером '''Дерево пустое''' - то же, что и ''Дерево вырожденное''.
• 13:3213:32, 13 октября 2009 разн. история +1140‎ Н Дерево положений ‎ Создана новая страница размером '''Дерево положений''' (''Position tree'') - Пусть <math>\alpha = a_{1}a_{2}\ldots a_{n}</math>--- слово из м...
• 13:3013:30, 13 октября 2009 разн. история +251‎ Н Дерево поиска в ширину ‎ Создана новая страница размером '''Дерево поиска в ширину''' (''Width-first search tree'') - оркаркас графа, образуемый в ре...
• 13:2913:29, 13 октября 2009 разн. история +345‎ Н Дерево поиска в глубину ‎ Создана новая страница размером '''Дерево поиска в глубину''' (''Depth-first search tree'') - оркаркас графа, образуемый в р...
• 13:2713:27, 13 октября 2009 разн. история +76‎ Н Дерево остовное ‎ Создана новая страница размером '''Дерево остовное''' - то же, что и ''Каркас''.
• 13:2613:26, 13 октября 2009 разн. история +140‎ Н Дерево обязательного предшествования ‎ Создана новая страница размером '''Дерево обязательного предшествования''' - то же, что и ''Дерево доминаторов'...
• 13:2513:25, 13 октября 2009 разн. история +148‎ Н Дерево обязательной преемственности ‎ Создана новая страница размером '''Дерево обязательной преемственности''' - то же, что и ''Постдоминаторное де...
• 13:2313:23, 13 октября 2009 разн. история +909‎ Н Дерево левых выводов ‎ Создана новая страница размером '''Дерево левых выводов''' (''Left-derivation tree'') - дерево, определяемое для ''контекс...
• 13:2113:21, 13 октября 2009 разн. история +84‎ Н Дерево максимальное ‎ Создана новая страница размером '''Дерево максимальное''' - то же, что и ''Каркас''.
• 13:1913:19, 13 октября 2009 разн. история +756‎ Н Дерево доминаторов ‎ Создана новая страница размером '''Дерево доминаторов''' (''Dominator tree'') - корневое ордерево, вершины которого су...
• 13:1513:15, 13 октября 2009 разн. история +3641‎ Н Дерево вывода ‎ Создана новая страница размером '''Дерево вывода''' (''Derivation tree, parse tree, syntax'') - способ представления множества ''...
• 13:0913:09, 13 октября 2009 разн. история +93‎ Н Дерево братства ‎ Создана новая страница размером '''Дерево братства''' - то же, что и ''Братское дерево''.
• 13:0813:08, 13 октября 2009 разн. история +151‎ Н Дерево блоков и точек сочленения ‎ Создана новая страница размером '''Дерево блоков и точек сочленения''' - то же, что и ''Граф блоков и точек сочле...
• 13:0613:06, 13 октября 2009 разн. история +116‎ Н Дерево, балансированное по высоте ‎ Создана новая страница размером '''Дерево, балансированное по высоте''' - то же, что и ''АВЛ-дерево''.
• 13:0513:05, 13 октября 2009 разн. история +121‎ Н Дерево, балансированное по весу ‎ Создана новая страница размером '''Дерево, балансированное по весу''' - то же, что и ''<math>BB</math>-дерево''.
• 12:4212:42, 13 октября 2009 разн. история +421‎ Н Дерево m-арное ‎ Создана новая страница размером '''Дерево <math>m</math>-арное''' (''<math>m</math>-ary tree'') - ордерево, каждая вершина которог...
• 12:3812:38, 13 октября 2009 разн. история +820‎ Н Декартово произведение графов ‎ Создана новая страница размером '''Декартово произведение графов''' (''Cartesian product of graphs'') - граф <math>\pi = H_{1} \times H_{2...
• 12:3512:35, 13 октября 2009 разн. история +692‎ Н Декартова сумма графов ‎ Создана новая страница размером '''Декартова сумма графов''' (''Cartesian sum of graphs'') - граф <math>\Sigma = H_{1} \oplus H_{2} \oplus \, \ld...
• 12:3312:33, 13 октября 2009 разн. история +254‎ Н Дезориентация дуги ‎ Создана новая страница размером '''Дезориентация дуги''' (''Disorientation of an arc'') - замена дуги ребром с теми же конце...
• 12:3212:32, 13 октября 2009 разн. история +97‎ Н Двусторонний граф ‎ Создана новая страница размером '''Двусторонний граф''' - то же, что и ''Двудольный граф''.
• 12:3112:31, 13 октября 2009 разн. история +287‎ Н Двуцветный подграф ‎ Создана новая страница размером '''Двуцветный подграф''' (''Bicolored subgraph'') - подграф правильно раскрашенного гра...
• 12:2312:23, 13 октября 2009 разн. история +118‎ Н Двумерная целочисленная решетка ‎ Создана новая страница размером '''Двумерная целочисленная решетка''' - то же, что и ''Граф решетки''.
• 12:2212:22, 13 октября 2009 разн. история +218‎ Н Двудольный матроид ‎ Создана новая страница размером '''Двудольный матроид''' (''Bipartite matroid'') - матроид, все циклы которого имеют чет...
• 12:1412:14, 13 октября 2009 разн. история +781‎ Н Двудольный граф ‎ Создана новая страница размером '''Двудольный граф''' (''Bipartite graph'') - граф, у которого существует такое разбиен...
• 12:1012:10, 13 октября 2009 разн. история +1112‎ Н Двойственный граф ‎ Создана новая страница размером '''Двойственный граф''' (''Dual graph'') - для данного плоского графа (геометрически)...
• 12:0712:07, 13 октября 2009 разн. история +576‎ Н Двойственный гиперграф ‎ Создана новая страница размером '''Двойственный гиперграф''' (''Dual hypergraph'') - для данного гиперграфа <math>H = (V,E)</ma...
• 12:0412:04, 13 октября 2009 разн. история +1221‎ Н Двойственно хордальный граф ‎ Создана новая страница размером '''Двойственно хордальный граф''' (''Dually chordal graph'') - Пусть <math>N[v]</math> --- замкнута...
• 12:0112:01, 13 октября 2009 разн. история +523‎ Н Двоичный n-мерный куб ‎ Создана новая страница размером '''Двоичный <math>n</math>-мерный куб''' (''Binary <math>n</math>-dimensional cube'') - граф, вершины кот...
• 11:5711:57, 13 октября 2009 разн. история +1302‎ Н Дважды хордальный граф ‎ Создана новая страница размером '''Дважды хордальный граф''' (''Doubly chordal graph'') - Пусть <math>N[v]</math>~--- замкнутая окр...
• 11:5411:54, 13 октября 2009 разн. история +122‎ Н Дважды совершенное упорядочение ‎ Создана новая страница размером '''Дважды совершенное упорядочение''' - см. ''Дважды хордальный граф''.
• 11:5311:53, 13 октября 2009 разн. история +118‎ Н Дважды симплициальная вершина ‎ Создана новая страница размером '''Дважды симплициальная вершина''' - см. ''Дважды хордальный граф''.

8 октября 2009

• 17:1517:15, 8 октября 2009 разн. история +96‎ Н Густота ‎ Создана новая страница размером '''Густота''' - то же, что и ''Кликовое число, плотность''.
• 17:1417:14, 8 октября 2009 разн. история +222‎ Н Гусеница ‎ Создана новая страница размером '''Гусеница''' (''Caterpillar'') - дерево, внутренние вершины которого порождают подг...
• 17:1017:10, 8 октября 2009 разн. история +357‎ Н Группа орграфа ‎ Создана новая страница размером '''Группа орграфа''' (''Group of a directed graph'') - группа подстановок множества вершин ...
• 17:0717:07, 8 октября 2009 разн. история +101‎ Н Группа графа реберная ‎ Создана новая страница размером '''Группа графа реберная''' - см. ''Реберная группа графа''.
• 17:0617:06, 8 октября 2009 разн. история +128‎ Н Группа графа вершинная ‎ Создана новая страница размером '''Группа графа вершинная''' - то же, что и ''Группа автоморфизмов графа''.
• 17:0517:05, 8 октября 2009 разн. история +108‎ Н Группа графа ‎ Создана новая страница размером '''Группа графа''' - то же, что и ''Группа автоморфизмов графа''.
• 17:0417:04, 8 октября 2009 разн. история +952‎ Н Группа автоморфизмов графа ‎ Создана новая страница размером '''Группа автоморфизмов графа''' (''Graph automorphism group'') - множество всех ''автоморф...
• 17:0117:01, 8 октября 2009 разн. история +862‎ Н (X,Y)-Графы пересечений ‎ Создана новая страница размером '''(<math>X,Y)</math>-Графы пересечений''' ((''<math>X,Y)</math>-Intersection graphs'') - Для пары <math>(X,Y)</ma...
• 16:5816:58, 8 октября 2009 разн. история +1‎ Графы Куратовского ‎Нет описания правки
• 16:5716:57, 8 октября 2009 разн. история +193‎ Н Графы Куратовского ‎ Создана новая страница размером '''Графы Куратовского''' (''Graphs of Kuratowski'') - графы <math>K_{5}</math> и <math>K_{3,3}</math>. ==Лите...
• 16:5516:55, 8 октября 2009 разн. история +1424‎ Н Графоид ‎ Создана новая страница размером '''Графоид''' (''Graphoid'') - комбинаторный объект, состоящий из непустого множест...
• 16:5316:53, 8 октября 2009 разн. история +364‎ Н Графовый морфизм ‎ Создана новая страница размером '''Графовый морфизм''' (''Graph morphism'') - отображение <math>f: \, G \rightarrow G'</math>, представ...
• 16:5116:51, 8 октября 2009 разн. история +704‎ Н Графовая грамматика ‎ Создана новая страница размером '''Графовая грамматика''' (''Graph grammar'') - четверка <math>GG = (C, T, PROD, START)</math>, где <math>C ...
• 16:4216:42, 8 октября 2009 разн. история +230‎ Н Графический матроид ‎ Создана новая страница размером '''Графический матроид''' (''Graphical matroid'') - ''матроид'', изоморфный ''циклическому...
• 16:4116:41, 8 октября 2009 разн. история +443‎ Н Графическая последовательность чисел ‎ Создана новая страница размером '''Графическая последовательность чисел''' (''Graphical sequence of numbers'') - последовате...
• 16:3916:39, 8 октября 2009 разн. история +464‎ Н Граф-композиция ‎ Создана новая страница размером '''Граф-композиция''' (''Composition of graphs'') - результат применения одной или нескол...
• 16:3716:37, 8 октября 2009 разн. история +499‎ Н Граф Шеннона ‎ Создана новая страница размером '''Граф Шеннона''' (''C.E.Shannon'') - трехвершинный мультиграф с вершинами <math>u</math>, <...
• 16:3516:35, 8 октября 2009 разн. история +288‎ Н Граф частичного упорядочения ‎ Создана новая страница размером '''Граф частичного упорядочения''' (''Graph of a partial order'') - ''граф строгого частичн...
• 16:3416:34, 8 октября 2009 разн. история +1156‎ Н Граф Хэмминга ‎ Создана новая страница размером '''Граф Хэмминга''' (''Hamming graph'') - граф <math>G = (V,E)</math>, у которого каждая вершина <m...
• 16:3016:30, 8 октября 2009 разн. история +433‎ Н Граф Хивуда ‎ Создана новая страница размером '''Граф Хивуда''' (''P.J.Heawood'') - 4-транзитивный граф, представляющий собой цикл д...
• 16:2416:24, 8 октября 2009 разн. история +366‎ Н Граф Турана ‎ Создана новая страница размером '''Граф Турана''' (''P.Turan'') - граф <math>L^{m}(n,\varphi)</math>, обладающий наибольшим возмо...
• 16:2216:22, 8 октября 2009 разн. история −2‎ Граф трехвалентный ‎Нет описания правки
• 16:2116:21, 8 октября 2009 разн. история +101‎ Н Граф трехвалентный ‎ Создана новая страница размером '''Граф трехвалентный''' - то же, что и '''Кубический граф'''.
• 16:1916:19, 8 октября 2009 разн. история +606‎ Н Граф точек сочленения ‎ Создана новая страница размером '''Граф точек сочленения''' (''Cutpoint-graph'') - граф <math>C(G)</math>, вершины которого сут...
• 16:1716:17, 8 октября 2009 разн. история +109‎ Н Граф тождественный ‎ Создана новая страница размером '''Граф тождественный''' - то же, что и ''Асимметрический граф''.
• 16:1516:15, 8 октября 2009 разн. история +82‎ Н Граф тетраэдра ‎ Создана новая страница размером '''Граф тетраэдра''' - см. ''Граф многогранника''.
• 16:1416:14, 8 октября 2009 разн. история +819‎ Н Граф строгого частичного упорядочения ‎ Создана новая страница размером '''Граф строгого частичного упорядочения''' (''Graph of a strict partial order'') - бесконтур...
• 16:1216:12, 8 октября 2009 разн. история +287‎ Н Граф сравнимости ‎ Создана новая страница размером '''Граф сравнимости''' (''Comparability graph'') - граф, получаемый удалением ориентации ...
• 16:1116:11, 8 октября 2009 разн. история +654‎ Н Граф составной зависимости ‎ Создана новая страница размером '''Граф составной зависимости''' (''Compound dependency graph'') - для заданных ''атрибутной...
• 16:0816:08, 8 октября 2009 разн. история +98‎ Н Граф смежности ребер ‎ Создана новая страница размером '''Граф смежности ребер''' - то же, что и ''Реберный граф''.
• 16:0616:06, 8 октября 2009 разн. история +120‎ Н Граф сводимый ‎ Создана новая страница размером '''Граф сводимый''' - см. ''Сводимый граф; Сводимый управляющий граф''.
• 16:0416:04, 8 октября 2009 разн. история +649‎ Н Граф решетки ‎ Создана новая страница размером '''Граф решетки''' (''Lattice graph'') - граф, вершины которого суть пары натуральных ч...
• 16:0116:01, 8 октября 2009 разн. история +686‎ Н Граф расщеплений ‎ Создана новая страница размером '''Граф расщеплений''' (''Split graph'') - неориентированный граф <math>G = (V,E)</math>, имеющ...
• 15:5915:59, 8 октября 2009 разн. история +1647‎ Н Граф процедур ‎ Создана новая страница размером '''Граф процедур''' (''Call graph'') - орграф, вершины которого суть процедуры програ...
• 15:5515:55, 8 октября 2009 разн. история +1373‎ Н Граф программных зависимостей ‎ Создана новая страница размером '''Граф программных зависимостей''' (''Program dependence graph'') - орграф, вершины которо...
• 15:5315:53, 8 октября 2009 разн. история +314‎ Н Граф потомства ‎ Создана новая страница размером '''Граф потомства''' (''Descendence graph'') - ''транзитивное замыкание графа воспроизве...
• 15:5115:51, 8 октября 2009 разн. история +108‎ Н Граф потока управления ‎ Создана новая страница размером '''Граф потока управления''' - то же, что и ''Управляющий граф''.
• 15:5015:50, 8 октября 2009 разн. история +127‎ Н Граф, получаемый стягиванием альтов в вершины ‎ Создана новая страница размером '''Граф, получаемый стягиванием альтов в вершины''' - см. ''Фактор-уграф''.
• 15:4815:48, 8 октября 2009 разн. история +343‎ Н Граф подразбиений ‎ Создана новая страница размером '''Граф подразбиений''' (''Subdivision graph'') - граф <math>C(G)</math>, получаемый из графа <math>...
• 15:4615:46, 8 октября 2009 разн. история +1504‎ Н Граф Петерсена ‎ Создана новая страница размером '''Граф Петерсена''' (''J.Petersen, 1891'') - граф <math>P_{10}( = P)</math>, допускающий следующее ...
• 15:3915:39, 8 октября 2009 разн. история +1386‎ Н Граф перестановки ‎ Создана новая страница размером '''Граф перестановки''' (''Permutation graph'') - пусть <math>\pi = (\pi_{1}, \pi_{2}, \ldots,</math> <math>\pi_{n})...
• 15:2915:29, 8 октября 2009 разн. история +617‎ Н Граф пересечений ‎ Создана новая страница размером '''Граф пересечений''' (''Intersection graph'') - граф <math>\Omega(F)</math>, определенный для пок...
• 15:2715:27, 8 октября 2009 разн. история +230‎ Н Граф Паппа ‎ Создана новая страница размером '''Граф Паппа''' (''Pappus' graph'') - граф, дополнение которого состоит из трех компон...
• 15:2515:25, 8 октября 2009 разн. история +83‎ Н Граф остовов ‎ Создана новая страница размером '''Граф остовов''' - то же. что и ''Граф каркасов''.
• 15:2415:24, 8 октября 2009 разн. история +86‎ Н Граф ориентированный ‎ Создана новая страница размером '''Граф ориентированный''' - то же, что и ''Орграф''.
• 15:2315:23, 8 октября 2009 разн. история +80‎ Н Граф октаэдра ‎ Создана новая страница размером '''Граф октаэдра''' - см. ''Граф многогранника''.
• 15:2115:21, 8 октября 2009 разн. история +129‎ Н Граф Г-ограниченный ‎ Создана новая страница размером '''Граф <math>\Gamma</math>-ограниченный''' - см. <math>Gamma</math>-''Ограниченный орграф''.
• 15:1515:15, 8 октября 2009 разн. история +893‎ Н Граф несовместимости ‎ Создана новая страница размером '''Граф несовместимости''' (''Incompatibility graph'') - неориентированный граф, определя...
• 15:1315:13, 8 октября 2009 разн. история +99‎ Н Граф непомеченный ‎ Создана новая страница размером '''Граф непомеченный''' - то же, что и ''Абстрактный граф''.
• 15:1215:12, 8 октября 2009 разн. история +86‎ Н Граф неориентированный ‎ Создана новая страница размером '''Граф неориентированный''' - то же, что и ''Граф''.
• 15:1015:10, 8 октября 2009 разн. история +80‎ Н Граф направленный ‎ Создана новая страница размером '''Граф направленный''' - то же, что и ''Орграф''.
• 15:0915:09, 8 октября 2009 разн. история +95‎ Н Граф нагруженный ‎ Создана новая страница размером '''Граф нагруженный''' - то же, что и ''Помеченный граф''.
• 15:0815:08, 8 октября 2009 разн. история +833‎ Н Граф многогранника ‎ Создана новая страница размером '''Граф многогранника''' (''Polytop graph, polyhedron graph'') - плоский граф, получаемый прое...
• 15:0615:06, 8 октября 2009 разн. история +111‎ Н Граф локальной зависимости ‎ Создана новая страница размером '''Граф локальной зависимости''' - см. ''Атрибутная грамматика''.
• 15:0515:05, 8 октября 2009 разн. история +836‎ Н Граф Кэлли ‎ Создана новая страница размером '''Граф Кэлли''' (''Cayley graph'') - неориентированный граф, вершины которого суть эл...
• 15:0315:03, 8 октября 2009 разн. история +72‎ Н Граф куба ‎ Создана новая страница размером '''Граф куба''' - см. ''Граф многогранника''.
• 15:0215:02, 8 октября 2009 разн. история +1402‎ Н Граф косвенной адресации ‎ Создана новая страница размером '''Граф косвенной адресации''' (''Indirect adressing graph'') - граф, вершинами которого яв...
• 15:0015:00, 8 октября 2009 разн. история +85‎ Н Граф конденсации ‎ Создана новая страница размером '''Граф конденсации''' - то же, что и ''Граф Герца''.
• 14:5814:58, 8 октября 2009 разн. история +472‎ Н Граф клик ‎ Создана новая страница размером '''Граф клик''' (''Clique graph'') - граф <math>Q(G)</math> пересечений максимальных ''клик'' гр...
• 14:5414:54, 8 октября 2009 разн. история +1023‎ Н Граф Клебша ‎ Создана новая страница размером '''Граф Клебша''' (''Clebsch graph'') - 10-регулярный граф на 16 вершинах. Вершинам ставя...
• 14:5114:51, 8 октября 2009 разн. история +482‎ Н Граф каркасов ‎ Создана новая страница размером '''Граф каркасов''' (''Tree graph'') - граф <math>{\cal G}(G)</math>, вершины которого суть ''карк...
• 14:4814:48, 8 октября 2009 разн. история +80‎ Н Граф зацепленности ‎ Создана новая страница размером '''Граф зацепленности''' - см. ''Граф процедур''.
• 14:4714:47, 8 октября 2009 разн. история +135‎ Н Граф зависимости атрибутов ‎ Создана новая страница размером '''Граф зависимости атрибутов''' - то же, что и ''Граф составной зависимости''.
• 14:4614:46, 8 октября 2009 разн. история +549‎ Н Граф интервалов ‎ Создана новая страница размером '''Граф интервалов''' (''Interval graph'') - граф, изоморфный ''графу пересечений'' <math>\Om...
• 14:4414:44, 8 октября 2009 разн. история +82‎ Н Граф икосаэдра ‎ Создана новая страница размером '''Граф икосаэдра''' - см. ''Граф многогранника''.
• 14:4314:43, 8 октября 2009 разн. история +707‎ Н Граф зависимостей по данным ‎ Создана новая страница размером '''Граф зависимостей по данным''' (''Data dependence graph'') - граф, вершины которого сут...
• 14:4114:41, 8 октября 2009 разн. история +103‎ Н Граф дополнительный ‎ Создана новая страница размером '''Граф дополнительный''' - то же, что и ''Дополнение графа''.
• 14:4014:40, 8 октября 2009 разн. история +84‎ Н Граф додекаэдра ‎ Создана новая страница размером '''Граф додекаэдра''' - см. ''Граф многогранника''.
• 14:3814:38, 8 октября 2009 разн. история +166‎ Н Граф Дезарга ‎ Создана новая страница размером '''Граф Дезарга''' (''Desargues' graph'') - граф, дополнительный к ''графу Петерсена''. ==Л...
• 14:3714:37, 8 октября 2009 разн. история +127‎ Н Граф двумерной целочисленной решетки ‎ Создана новая страница размером '''Граф двумерной целочисленной решетки''' - то же, что и ''Граф решетки''.
• 14:3514:35, 8 октября 2009 разн. история +776‎ Н Граф группы ‎ Создана новая страница размером '''Граф группы''' (''Group graph'') - орграф, при помощи которого представляется коне...
• 14:3214:32, 8 октября 2009 разн. история +708‎ Н Граф Гринвуда-Глисона ‎ Создана новая страница размером '''Граф Гринвуда-Глисона <math>E_{3}</math>''' (''Greenwood-Gleason graph <math>E_{3}</math>'') ''расширенны...
• 14:2714:27, 8 октября 2009 разн. история +587‎ Н Граф Герца ‎ Создана новая страница размером '''Граф Герца''' (''Graph of Herz'') - для орграфа <math>G</math> бесконтурный орграф, получа...
• 14:2114:21, 8 октября 2009 разн. история +68‎ Н Граф вызовов ‎ Создана новая страница размером '''Граф вызовов''' - см. ''Граф процедур''.
• 14:2014:20, 8 октября 2009 разн. история +633‎ Н Граф воспроизведения ‎ Создана новая страница размером '''Граф воспроизведения''' (''Reproduction graph'') - бесконтурный орграф, моделирующий ...
• 13:0013:00, 8 октября 2009 разн. история +109‎ Н Граф взаимно связный ‎ Создана новая страница размером '''Граф взаимно связный''' - то же, что и ''Сильно связный граф''.
• 12:5912:59, 8 октября 2009 разн. история +612‎ Н Граф блоков и точек сочленения ‎ Создана новая страница размером '''Граф блоков и точек сочленения''' (''Block-cutpoint-graph'') - двудольный граф <math>bc(G)</ma...
• 12:5112:51, 8 октября 2009 разн. история +98‎ Н Граф бисвязный ‎ Создана новая страница размером '''Граф бисвязный''' - то же, что и ''Сильно связный граф''.
• 12:4912:49, 8 октября 2009 разн. история +331‎ Н Граф Бержа ‎ Создана новая страница размером '''Граф Бержа''' (''C.Berge'') - орграф, в котором из каждой вершины в каждую другую ...
• 12:4812:48, 8 октября 2009 разн. история +252‎ Н Граф без циклов ‎ Создана новая страница размером '''Граф без циклов''' (''Circuitless graph'') - граф, компоненты связности которого явля...
• 12:4612:46, 8 октября 2009 разн. история +72‎ Н Граф без сочленений ‎ Создана новая страница размером '''Граф без сочленений''' - то же, и ''Блок''.
• 12:4412:44, 8 октября 2009 разн. история +86‎ Н Граф ациклический ‎ Создана новая страница размером '''Граф ациклический''' - см. ''Бесконтурный граф''.
• 12:4312:43, 8 октября 2009 разн. история +94‎ Н КА-Граф ‎ Создана новая страница размером '''КА-Граф''' - то же. что и ''Граф косвенной адресации''.
• 12:4012:40, 8 октября 2009 разн. история +61‎ Н Грань внутренняя ‎ Создана новая страница размером '''Грань внутренняя''' - см. ''Грань''.
• 12:3912:39, 8 октября 2009 разн. история +55‎ Н Грань внешняя ‎ Создана новая страница размером '''Грань внешняя''' - см. ''Грань''.
• 12:3612:36, 8 октября 2009 разн. история +804‎ Н Грань ‎ Создана новая страница размером '''Грань''' (''Face, facet'') - для ''плоского графа'' максимальное по включению множес...
• 12:3312:33, 8 октября 2009 разн. история +485‎ Н Граничный оператор ‎ Создана новая страница размером '''Граничный оператор''' (''Boundary operator'') - оператор <math>\partial</math>, ставящий в соот...
• 12:3112:31, 8 октября 2009 разн. история +336‎ Н Граничная вершина фрагмента ‎ Создана новая страница размером '''Граничная вершина фрагмента''' (''Boundary vertex of a fragment'') - вершина ''фрагмента'', ...
• 12:2912:29, 8 октября 2009 разн. история +320‎ Н Граница грани ‎ Создана новая страница размером '''Граница грани''' (''Boundary of a face'') - множество вершин и ребер ''плоского графа'',...
• 12:2812:28, 8 октября 2009 разн. история +541‎ Н Гранди раскраска ‎ Создана новая страница размером '''Гранди раскраска''' (''Grundy colouring'') - <math>k</math>-раскраска вершин графа <math>G</math> ...
• 12:2012:20, 8 октября 2009 разн. история +113‎ Н Грамматика типа 3 ‎ Создана новая страница размером '''Грамматика типа 3''' - то же, что и ''Праволинейная грамматика''.
• 12:1512:15, 8 октября 2009 разн. история +915‎ Н Грамматика без e-правил ‎ Создана новая страница размером Грамматика без <math>e</math>-правил (''e-Free grammar'') - КС-грамматика <math>G</math>=<math>(N</math>,<...
• 12:0612:06, 8 октября 2009 разн. история +102‎ Н S-Грамматика ‎ Создана новая страница размером ''S''-Грамматика - см. ''Чисто синтезированные грамматики''.
• 12:0312:03, 8 октября 2009 разн. история +102‎ Н I-Грамматика ‎ Создана новая страница размером ''I''-Грамматика - см. ''Чисто синтезированные грамматики''.
• 12:0112:01, 8 октября 2009 разн. история +100‎ Н ANC-Грамматика ‎ Создана новая страница размером ''ANC''-Грамматика - см. ''Сильно ациклическая грамматика''.
• 11:5711:57, 8 октября 2009 разн. история +542‎ Н Гамильтонов цикл ‎ Создана новая страница размером '''Гамильтонов цикл''' - (''Hamiltonian circuit'') - ''цикл'' в графе, проходящий через кажд...

6 октября 2009

• 16:2516:25, 6 октября 2009 разн. история +120‎ Н КС-Грамматика ‎ Создана новая страница размером '''КС-Грамматика''' - то же, что и ''Контекстно-свободная грамматика''.
• 16:2116:21, 6 октября 2009 разн. история +229‎ Н Гомоморфный образ графа ‎ Создана новая страница размером '''Гомоморфный образ графа''' (''Homomorphic image of a graph'') - граф, в который гомоморфно ...
• 16:1916:19, 6 октября 2009 разн. история +1039‎ Н Гомоморфизм графа ‎ Создана новая страница размером '''Гомоморфизм графа''' (''Homomorphism of a graph'') - преобразование графа, представляющ...
• 16:1616:16, 6 октября 2009 разн. история +267‎ Н Гомоморфизм элементарный ‎ Создана новая страница размером '''Гомоморфизм элементарный''' (''Elementary homomorphism'') - преобразование графа, состо...
• 16:0816:08, 6 октября 2009 разн. история +345‎ Н Гомеоморфные графы ‎ Создана новая страница размером '''Гомеоморфные графы''' (''Homeomorphical graphs'') - графы, получаемые из одного графа с ...
• 16:0716:07, 6 октября 2009 разн. история +210‎ Н Гомеоморфно несводимое дерево ‎ Создана новая страница размером '''Гомеоморфно несводимое дерево''' (''Homeomorphically irreducible tree'') - дерево, не имеюще...
• 16:0516:05, 6 октября 2009 разн. история +69‎ Н Голова ‎ Создана новая страница размером '''Голова''' - см. ''Циклический участок''.
• 16:0316:03, 6 октября 2009 разн. история +178‎ Н Голая вершина ‎ Создана новая страница размером '''Голая вершина''' (''Naked vertex, Isolated vertex'') - ''изолированная вершина'' без петель. ...
• 16:0116:01, 6 октября 2009 разн. история +505‎ Н Глубинный остовный лес ‎ Создана новая страница размером '''Глубинный остовный лес''' (''Depth-first spanning forest'') - ''суграф'' орграфа в виде ''ле...
• 15:5715:57, 6 октября 2009 разн. история +1386‎ Н Глубинное остовное дерево ‎ Создана новая страница размером '''Глубинное остовное дерево''' (''Depth-first spanning tree'') - '''1.''' Ор-каркас в виде раст...
• 15:4415:44, 6 октября 2009 разн. история +468‎ Н Глубина нумерации ‎ Создана новая страница размером '''Глубина нумерации''' (''Depth of a numbering'') - наибольшее число ''<math>F</math>-обратных д...
• 15:4215:42, 6 октября 2009 разн. история +352‎ Н Глубина дерева ‎ Создана новая страница размером '''Глубина дерева''' (''Depth of a tree'') - наибольшая глубина вершин этого дерева. Дл...
• 15:3915:39, 6 октября 2009 разн. история +493‎ Н Глубина вершины ‎ Создана новая страница размером '''Глубина вершины''' (''Depth of a vertex'') - длина пути из корня дерева в данную верши...
• 15:3715:37, 6 октября 2009 разн. история +343‎ Н Глубина аранжируемого уграфа ‎ Создана новая страница размером '''Глубина аранжируемого уграфа''' (''Depth of arrangeable control-flow graph'') - инвариант ''ара...
• 15:3515:35, 6 октября 2009 разн. история +406‎ Н Глубина аранжировки ‎ Создана новая страница размером '''Глубина аранжировки''' (''Depth of arrangement'') - наибольшее число ''обратных'' дуг (т....
• 15:3315:33, 6 октября 2009 разн. история +121‎ Н Главный уровневый код ‎ Создана новая страница размером '''Главный уровневый код''' - см. ''Уровневые коды корневых деревьев''.
• 15:3115:31, 6 октября 2009 разн. история +146‎ Н Главный канонический уровневый код ‎ Создана новая страница размером '''Главный канонический уровневый код''' - см. ''Уровневые коды корневых дерев...
• 15:3015:30, 6 октября 2009 разн. история +1947‎ Н Гипотеза четырех красок ‎ Создана новая страница размером '''Гипотеза четырех красок''' (''Graph colouring conjecture'') - ''каждый планарный граф 4-ра...
• 15:2515:25, 6 октября 2009 разн. история +508‎ Н Гипотеза Харари ‎ Создана новая страница размером '''Гипотеза Харари''' (''Conjecture of Harary'') - граф <math>G = (V,E)</math> с <math>|V| > 2</math> однознач...
• 15:2315:23, 6 октября 2009 разн. история +558‎ Н Гипотеза Хадвигера ‎ Создана новая страница размером '''Гипотеза Хадвигера''' (''Conjecture of Hadwiger'') - каждый связный <math>n</math>-хроматичес...
• 15:2115:21, 6 октября 2009 разн. история +87‎ Н Гипотеза Улама ‎ Создана новая страница размером '''Гипотеза Улама''' - см. ''Гипотеза Келли - Улама''.
• 15:1915:19, 6 октября 2009 разн. история +134‎ Н Гипотеза реберной реконструируемости ‎ Создана новая страница размером '''Гипотеза реберной реконструируемости''' - то же, что и ''Гипотеза Харари''.
• 15:1815:18, 6 октября 2009 разн. история +221‎ Н Гипотеза Рамачандра ‎ Создана новая страница размером '''Гипотеза Рамачандра''' (''Conjecture of Ramachandra'') - вариант ''гипотезы Келли - Улама''...
• 15:1015:10, 6 октября 2009 разн. история +1‎ Гипотеза Брэттона ‎Нет описания правки
• 14:2714:27, 6 октября 2009 разн. история +867‎ Н Гипотеза Брэттона ‎ Создана новая страница размером '''Гипотеза Брэттона''' (''Conjecture of Bratton'') - У всякого сильно связного графа без ...
• 14:2214:22, 6 октября 2009 разн. история +649‎ Н Гипотеза Бержа ‎ Создана новая страница размером '''Гипотеза Бержа''' (''Conjecture of Berge'') - Граф <math>G</math> является ''совершенным'' тог...
• 14:2014:20, 6 октября 2009 разн. история +323‎ Н Гипотеза Адама ‎ Создана новая страница размером '''Гипотеза Адама''' (''Conjecture of A.Adam'') - Если граф <math>L</math> без петель имеет конту...
• 14:1914:19, 6 октября 2009 разн. история +283‎ Н Гипогамильтоновый граф ‎ Создана новая страница размером '''Гипогамильтоновый граф'''(''Hypohamiltonian graph'') - негамильтоновый граф, который ...
• 14:1714:17, 6 октября 2009 разн. история +730‎ Н Гиперцикл ‎ Создана новая страница размером '''Гиперцикл''' (''Hypercycle'') - {последовательность <math>C = (e_{1}, e_{2}, \ldots, e_{k},</math><math>e_{...
• 14:1514:15, 6 октября 2009 разн. история +84‎ Н Гиперсеть Петерсена ‎ Создана новая страница размером '''Гиперсеть Петерсена''' - см. ''Граф Петерсена''.
• 14:1214:12, 6 октября 2009 разн. история +684‎ Н Гиперграф Хелли ‎ Создана новая страница размером '''Гиперграф Хелли''' (''Helly hypergraph'') - гиперграф, удовлетворяющий свойству Хелл...
• 14:0814:08, 6 октября 2009 разн. история +625‎ Н Гиперграф интервалов ‎ Создана новая страница размером '''Гиперграф интервалов''' (''Interval hypergraph'') - система подмножеств <math>S_{1}, \, S_{2}, \l...
• 14:0514:05, 6 октября 2009 разн. история +1707‎ Н Гиперграф ‎ Создана новая страница размером '''Гиперграф''' (''Hypergraph'') - пара <math>(V,\cal{E})</math>, где <math>V</math> --- непустое множест...
• 13:5313:53, 6 октября 2009 разн. история +113‎ Н Геометрически двойственный граф ‎ Создана новая страница размером '''Геометрически двойственный граф''' - см. ''Двойственный граф''.
• 13:5213:52, 6 октября 2009 разн. история +752‎ Н Гипердерево ‎ Создана новая страница размером '''Гипердерево''' (''Hypertree'') - Гиперграф <math>H = (V,{\cal E})</math> есть ''гипердерево'' то...
• 13:4613:46, 6 октября 2009 разн. история +618‎ Н L-Геодезический граф ‎ Создана новая страница размером '''Геодезический граф''' (''l''-''Geodetic graph'') - простой связный граф <math>G =(V,E)</math> с д...
• 13:3913:39, 6 октября 2009 разн. история +502‎ Н Геодезический граф ‎ Создана новая страница размером '''Геодезический граф''' (''Geodetic graph'') - граф, в котором для любых двух вершин су...
• 13:3713:37, 6 октября 2009 разн. история +223‎ Н Геодезическая цепь ‎ Создана новая страница размером '''Геодезическая цепь''' (''Geodetic chain'') - кратчайшая простая <math>(v,w)</math>-цепь. См. ...
• 13:3013:30, 6 октября 2009 разн. история +278‎ Н Гамильтоново-связный орграф ‎ Создана новая страница размером '''Гамильтоново-связный орграф''' (''Hamiltonian connected digraph'') - граф, в котором любые ...
• 13:2813:28, 6 октября 2009 разн. история +272‎ Н Гамильтоново-связный граф ‎ Создана новая страница размером '''Гамильтоново-связный граф''' (''Hamiltonian connected graph'') - граф, в котором любые две ...
• 13:2513:25, 6 октября 2009 разн. история +250‎ Н Гамильтонова цепь ‎ Создана новая страница размером '''Гамильтонова цепь''' (''Hamiltonian chain'') - ''цепь'' в графе, проходящая через кажду...
• 13:2313:23, 6 октября 2009 разн. история +101‎ Н Гамильтонова линия ‎ Создана новая страница размером '''Гамильтонова линия''' - то же, что и ''Гамильтонов цикл''.
• 13:1813:18, 6 октября 2009 разн. история +424‎ Н Гамильтонов центр ‎ Создана новая страница размером '''Гамильтонов центр''' (''Hamiltonian center'') - '''1.''' Вершина в графе, которая связана ...
• 13:1613:16, 6 октября 2009 разн. история +251‎ Н Гамильтонов путь ‎ Создана новая страница размером '''Гамильтонов путь''' (''Hamiltonian path'') - ''путь'' в орграфе, проходящий через кажду...
• 13:1413:14, 6 октября 2009 разн. история +470‎ Н Гамильтонов орграф ‎ Создана новая страница размером '''Гамильтонов орграф''' (''Hamiltonian directed graph'') - орграф, содержащий ''гамильтонов ...
• 13:1213:12, 6 октября 2009 разн. история +257‎ Н Гамильтонов контур ‎ Создана новая страница размером '''Гамильтонов контур''' (''Hamiltonian cycle'') - ''контур'', проходящий через каждую вер...
• 13:1013:10, 6 октября 2009 разн. история +1159‎ Н Гамильтонов граф ‎ Создана новая страница размером '''Гамильтонов граф''' (''Hamiltonian graph'') - граф, содержащий ''гамильтонов цикл'' или...
• 13:0613:06, 6 октября 2009 разн. история +325‎ Н Гамачное представление ‎ Создана новая страница размером '''Гамачное представление''' (''Hammock presentation'') - представление ''уграфа'' в виде и...
• 13:0013:00, 6 октября 2009 разн. история −2‎ Гамак ‎ →‎Литература

1 октября 2009

• 16:4116:41, 1 октября 2009 разн. история +2860‎ Н Вычислительная модель PRAM ‎ Создана новая страница размером '''Вычислительная модель PRAM''' (''Parallel Random Access Machine (PRAM)'') - вычислительная моде...
• 16:3916:39, 1 октября 2009 разн. история +462‎ Н Выходящий оркаркас ‎ Создана новая страница размером '''Выходящий оркаркас''' (''Output directed spanning tree'') - ''суграф'' орграфа в виде ''выход...
• 16:3516:35, 1 октября 2009 разн. история +352‎ Н Выходящее дерево ‎ Создана новая страница размером '''Выходящее дерево''' (''Output tree'') - ордерево (в частности, оркаркас), все дуги к...
• 16:3316:33, 1 октября 2009 разн. история +99‎ Н Выходная зависимость ‎ Создана новая страница размером '''Выходная зависимость''' - см. ''Зависимость по данным''.
• 16:3216:32, 1 октября 2009 разн. история +418‎ Н Выходная вершина фрагмента ‎ Создана новая страница размером '''Выходная вершина фрагмента''' (''Exit vertex of fragment'') - вершина фрагмента, котора...
• 16:3016:30, 1 октября 2009 разн. история +376‎ Н Выходная вершина подграфа ‎ Создана новая страница размером '''Выходная вершина подграфа''' (''Output vertex of subgraph'') - вершина подграфа, через ко...
• 16:2816:28, 1 октября 2009 разн. история +368‎ Н Выход ‎ Создана новая страница размером '''Выход''' (''Output, sink, exit'') - вершина в орграфе, полустепень исхода которой равн...
• 16:2716:27, 1 октября 2009 разн. история +411‎ Н Высота дерева ‎ Создана новая страница размером '''Высота дерева''' (''Height of tree'') - высота корня дерева (ордерева). Высота задан...
• 16:2516:25, 1 октября 2009 разн. история +217‎ Н Высота ветви дерева ‎ Создана новая страница размером '''Высота ветви дерева''' (''Height of a branch of the tree'') - число ребер в ''ветви дерева''. ...
• 16:2416:24, 1 октября 2009 разн. история +317‎ Н Высота вершины (в ордереве) ‎ Создана новая страница размером '''Высота вершины (в ордереве)''' (''Height of vertex'') - длина самого длинного пути из ...
• 16:2216:22, 1 октября 2009 разн. история +211‎ Н Высота вершины (в дереве) ‎ Создана новая страница размером '''Высота вершины (в дереве)''' (''Height of vertex'') - наибольшая высота ее ветвей. См. ...
• 16:2016:20, 1 октября 2009 разн. история +282‎ Н Вырожденное дерево ‎ Создана новая страница размером '''Вырожденное дерево''' (''Degenerate tree'') - дерево с одной вершиной. Другие назван...
• 16:1916:19, 1 октября 2009 разн. история +462‎ Н Выровненное дерево ‎ Создана новая страница размером '''Выровненное дерево''' (''Justified tree'') - ордерево, у которого все ''листья'' распо...
• 16:1616:16, 1 октября 2009 разн. история +412‎ Н Выпуклый прямолинейный граф ‎ Создана новая страница размером '''Выпуклый прямолинейный граф''' (''Convex linear graph'') - плоский граф, у которого гр...
• 16:0916:09, 1 октября 2009 разн. история +2895‎ Н Выводимая цепочка грамматики ‎ Создана новая страница размером '''Выводимая цепочка грамматики''' (''Sentential form'') - цепочка, которая может быть ...
• 16:0316:03, 1 октября 2009 разн. история +84‎ Н Вывод ‎ Создана новая страница размером '''Вывод''' - см. ''Выводимая цепочка грамматики''.
• 16:0216:02, 1 октября 2009 разн. история +246‎ Н Входящий оркаркас ‎ Создана новая страница размером '''Входящий оркаркас''' (''Input directed spanning tree'') - ''суграф'' орграфа в виде ''входяще...
• 16:0016:00, 1 октября 2009 разн. история +399‎ Н Входящее дерево ‎ Создана новая страница размером '''Входящее дерево''' (''Input tree'') - ордерево (в частности, оркаркас), все дуги кот...
• 15:5815:58, 1 октября 2009 разн. история +376‎ Н Входная вершина фрагмента ‎ Создана новая страница размером '''Входная вершина фрагмента''' (''Entry vertex of a fragment'') - вершина фрагмента, для ко...
• 15:5615:56, 1 октября 2009 разн. история +349‎ Н Входная вершина подграфа ‎ Создана новая страница размером '''Входная вершина подграфа''' (''Entry vertex of a subgraph'') - вершина, через которую про...
• 15:5415:54, 1 октября 2009 разн. история +617‎ Н Втягивание вершины ‎ Создана новая страница размером '''Втягивание вершины''' (''Vertex involving'') - преобразование орграфа, состоящее в о...
• 15:5015:50, 1 октября 2009 разн. история +143‎ Н Всесмежное множество вершин ‎ Создана новая страница размером '''Всесмежное множество вершин''' - то же, что и ''Доминирующее множество верши...
• 15:4615:46, 1 октября 2009 разн. история +556‎ Н Вращение простое ‎ Создана новая страница размером '''Вращение простое''' (''Simple rotation'') - преобразование балансированного (по выс...
• 15:4315:43, 1 октября 2009 разн. история +555‎ Н Вращение двойное ‎ Создана новая страница размером '''Вращение двойное''' (''Double rotation'') - преобразование балансированного (по выс...
• 15:4015:40, 1 октября 2009 разн. история +258‎ Н Вполне несвязный граф ‎ Создана новая страница размером '''Вполне несвязный граф''' (''Fully disconnected graph'') - граф без ребер. Другие названи...
• 15:3915:39, 1 октября 2009 разн. история +75‎ Н Возвратный ход ‎ Создана новая страница размером '''Возвратный ход''' - см. ''Поиск в глубину''.
• 15:3715:37, 1 октября 2009 разн. история +61‎ Н Внутренняя грань ‎ Создана новая страница размером '''Внутренняя грань''' - см. ''Грань''.
• 15:3615:36, 1 октября 2009 разн. история +237‎ Н Внутренний центр ‎ Создана новая страница размером '''Внутренний центр''' (''Incentre'') - вершина, на которой ''число внутреннего разде...
• 15:3415:34, 1 октября 2009 разн. история +244‎ Н Внутренний радиус ‎ Создана новая страница размером '''Внутренний радиус''' (''Inradius'') - ''число внутреннего разделения'' вершины, яв...
• 15:3215:32, 1 октября 2009 разн. история +752‎ Н Внутренний порядок обхода дерева ‎ Создана новая страница размером '''Внутренний порядок обхода дерева''' (''Tree traversal inorder'') - обход бинарного орде...
• 15:3015:30, 1 октября 2009 разн. история +302‎ Н Внутренне устойчивое множество ‎ Создана новая страница размером '''Внутренне устойчивое множество''' (''Stable set'') - множество попарно несмежных ...
• 15:2815:28, 1 октября 2009 разн. история +55‎ Н Внешняя грань ‎ Создана новая страница размером '''Внешняя грань''' - см. ''Грань''.
• 15:2715:27, 1 октября 2009 разн. история +224‎ Н Внешность цикла ‎ Создана новая страница размером '''Внешность цикла''' (''Exterior of a cycle'') - подграф, порожденный вершинами, не прин...
• 15:2615:26, 1 октября 2009 разн. история +226‎ Н Внешний центр ‎ Создана новая страница размером '''Внешний центр''' (''Outcenter'') - вершина, на которой ''число внешнего разделения'...
• 15:2415:24, 1 октября 2009 разн. история +51‎ Н Внешний терм ‎ Создана новая страница размером '''Внешний терм''' - см. ''Терм''.
• 15:2315:23, 1 октября 2009 разн. история +227‎ Н Внешний радиус ‎ Создана новая страница размером '''Внешний радиус''' (''Outradius'') - ''число внешнего разделения'' вершины, являющей...
• 15:1415:14, 1 октября 2009 разн. история +434‎ Н Внешнеустойчивое множество ‎ Создана новая страница размером '''Внешнеустойчивое множество''' (''Absorbant set, external stability set'') - множество вершин <...
• 15:1215:12, 1 октября 2009 разн. история +193‎ Н Внешнеплоский граф ‎ Создана новая страница размером '''Внешнеплоский граф''' (''Outerplane graph'') - граф, допускающий внешнепланарную реа...
• 15:1115:11, 1 октября 2009 разн. история +366‎ Н Внешнепланарный граф ‎ Создана новая страница размером '''Внешнепланарный граф''' (''Outerplanar graph'') - ''планарный граф'',который имеет укл...
• 15:0815:08, 1 октября 2009 разн. история +107‎ Н Вложенная цепочка уграфа ‎ Создана новая страница размером '''Вложенная цепочка уграфа''' - см. ''Участок повторяемости''.
• 15:0715:07, 1 октября 2009 разн. история +78‎ Н Вложение графов ‎ Создана новая страница размером '''Вложение графов''' - см. ''Упаковка графов''.
• 15:0615:06, 1 октября 2009 разн. история +212‎ Н Висячее ребро ‎ Создана новая страница размером '''Висячее ребро''' (''Terminal (pendant) edge, End-edge'') - ребро, одна из концевых вершин кот...
• 15:0315:03, 1 октября 2009 разн. история +94‎ Н Взвешенный массив ‎ Создана новая страница размером '''Взвешенный массив''' - см. ''Информационный массив''.
• 15:0215:02, 1 октября 2009 разн. история +572‎ Взвешенный граф ‎Нет описания правки
• 14:5814:58, 1 октября 2009 разн. история +100‎ Н Взвешенный граф ‎ Создана новая страница размером '''Взвешенное корневое дерево''' - см. ''Взвешенный граф''.
• 14:5714:57, 1 октября 2009 разн. история +100‎ Н Взвешенное корневое дерево ‎ Создана новая страница размером '''Взвешенное корневое дерево''' - см. ''Взвешенный граф''.
• 14:5614:56, 1 октября 2009 разн. история +294‎ Н Взаимные паросочетания ‎ Создана новая страница размером '''Взаимные паросочетания''' (''Mutual matchings'') - в ''двудольном графе'' <math>G = (V \cup V',E)...
• 14:5314:53, 1 октября 2009 разн. история +109‎ Н Взаимно связный граф ‎ Создана новая страница размером '''Взаимно связный граф''' - то же, что и ''сильно связный граф''.
• 14:5214:52, 1 октября 2009 разн. история +257‎ Н Взаимно простые пути ‎ Создана новая страница размером '''Взаимно простые пути''' (''Simply related paths'') - пути из <math>a</math> в <math>b</math>, не имеющ...
• 14:4314:43, 1 октября 2009 разн. история +105‎ Н Ветвящийся орграф ‎ Создана новая страница размером '''Ветвящийся орграф''' - то же, что и ''Ориентированный лес''.
• 14:4214:42, 1 октября 2009 разн. история +387‎ Н Ветвь в вершине v ‎ Создана новая страница размером '''Ветвь в вершине <math>v</math>''' (''Branch of a tree relative to a vertex v'') - в дереве максимально...
• 14:3914:39, 1 октября 2009 разн. история +52‎ Н Вес цикла ‎ Создана новая страница размером '''Вес цикла''' - см. ''Вес цепи''.
• 14:3714:37, 1 октября 2009 разн. история +634‎ Н Вес цепи ‎ Создана новая страница размером '''Вес цепи''' (''Weight of a chain'') - '''1.''' В неориентированном графе функция, определ...
• 14:3414:34, 1 октября 2009 разн. история +67‎ Н Вес ребра ‎ Создана новая страница размером '''Вес ребра''' - то же, что и ''Вес дуги''.
• 14:3314:33, 1 октября 2009 разн. история +293‎ Н Вес пути ‎ Создана новая страница размером '''Вес пути''' (''Weight of a path'') - функция, определенная на множестве дуг пути; чаще...
• 14:3214:32, 1 октября 2009 разн. история +262‎ Н Вес подграфа ‎ Создана новая страница размером '''Вес подграфа''' (''Weight of a subgraph'') - числовая функция от множества весов ребер ...
• 14:3014:30, 1 октября 2009 разн. история +281‎ Н Вес контура ‎ Создана новая страница размером '''Вес контура''' (''Weight of a cycle'') - функция от весов дуг (реже вершин) контура; ча...
• 14:2814:28, 1 октября 2009 разн. история +375‎ Н Вес дуги ‎ Создана новая страница размером '''Вес дуги''' (''Weight of an arc'') - число, приписанное дуге и играющее, например, рол...
• 14:2714:27, 1 октября 2009 разн. история +563‎ Н Вес вершины ‎ Создана новая страница размером '''Вес вершины''' (''Weight of a vertex'') - число, приписанное вершине; действия, произв...
• 14:2214:22, 1 октября 2009 разн. история +110‎ Н Вершины сильно связные ‎ Создана новая страница размером '''Вершины сильно связные''' - то же, что и ''бисвязные вершины''.
• 14:2114:21, 1 октября 2009 разн. история +109‎ Н Вершины взаимосвязные ‎ Создана новая страница размером '''Вершины взаимосвязные''' - то же, что и ''бисвязные вершины''.
• 14:2014:20, 1 октября 2009 разн. история +94‎ Н Вершинный изоморфизм ‎ Создана новая страница размером '''Вершинный изоморфизм''' - то же, что и ''Изоморфизм''.
• 14:1314:13, 1 октября 2009 разн. история +738‎ Н Вершинный бисектор (биссектриса) ‎ Создана новая страница размером '''Вершинный бисектор (биссектриса)''' (''Node bisector'') - Вершинным бисектором граф...
• 14:0914:09, 1 октября 2009 разн. история +467‎ Н Вершинное ядро ‎ Создана новая страница размером '''Вершинное ядро''' (''Vertex kernel'') - подграф, порожденный объединением всех ''нез...
• 14:0614:06, 1 октября 2009 разн. история +255‎ Н Вершинное число независимости ‎ Создана новая страница размером '''Вершинное число независимости''' (''Stability number'') - наибольшая мощность ''множ...
• 13:5913:59, 1 октября 2009 разн. история +419‎ Н Вершинное покрытие ‎ Создана новая страница размером '''Вершинное покрытие''' (''Vertex covering, Transversal set'') - множество вершин, покрывающе...
• 13:5613:56, 1 октября 2009 разн. история +369‎ Н Вершинно-транзитивный граф ‎ Создана новая страница размером '''Вершинно-транзитивный граф''' (''Vertex transitive graph'') - граф, для двух различных в...
• 13:5413:54, 1 октября 2009 разн. история +352‎ Н Вершинно-симметрический граф ‎ Создана новая страница размером '''Вершинно-симметрический граф''' (''Vertex symmetrical graph'') - граф, у которого любая п...
• 13:4913:49, 1 октября 2009 разн. история +422‎ Н Вершинно-реберное инцидентное паросочетание ‎ Создана новая страница размером '''Вершинно-реберное инцидентное паросочетание''' (''Vertexedge incidence matching'') - взаи...
• 13:4613:46, 1 октября 2009 разн. история +88‎ Н Вершинно-порожденный подграф ‎ Создана новая страница размером '''Вершинно-порожденный подграф''' - см. ''Подграф''.
• 13:4513:45, 1 октября 2009 разн. история +245‎ Н Вершинно-непересекающиеся графы (подграфы) ‎ Создана новая страница размером '''Вершинно-непересекающиеся графы (подграфы)''' (''Vertex disjoint graphs (subgraphs)'') - граф...
• 13:4113:41, 1 октября 2009 разн. история +209‎ Н Вершинно-критический граф ‎ Создана новая страница размером '''Вершинно-критический граф''' (''Vertex critical graph'') - граф, в котором каждая верши...
• 13:3913:39, 1 октября 2009 разн. история +75‎ Н Вершинная раскраска ‎ Создана новая страница размером '''Вершинная раскраска''' - см. ''Раскраска''.
• 13:3813:38, 1 октября 2009 разн. история +497‎ Н Вершинная древесность ‎ Создана новая страница размером '''Вершинная древесность''' (''Vertex-arboricity'') - наименьшее число <math>a(G)</math> подмно...
• 13:3413:34, 1 октября 2009 разн. история +112‎ Н Вершинная группа графа ‎ Создана новая страница размером '''Вершинная группа графа''' - см. ''Группа автоморфизмов графа''.
• 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> ''ба...
• 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) - дерево, в котором не выделен ''корень''. ==...