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

27 октября 2009

• 16:1216:12, 27 октября 2009 разн. история +1790‎ Н Коды Ли ‎ Создана новая страница размером '''Коды Ли''' (''Lee scheme'') - относятся к классу ''линейных кодов'' деревьев. Пусть <m...
• 16:0716:07, 27 октября 2009 разн. история +1784‎ Н Коды Закса ‎ Создана новая страница размером '''Коды Закса''' (''Zaks' schemes'') - относятся к классу ''линейных кодов'' деревьев. Пу...
• 16:0016:00, 27 октября 2009 разн. история +431‎ Н Кодерево ‎ Создана новая страница размером '''Кодерево''' (''Cotree'') - а) для заданного каркаса <math>T</math> --- суграф в <math>G</math>, с...
• 15:5915:59, 27 октября 2009 разн. история +876‎ Н Код дерева ‎ Создана новая страница размером '''Код дерева''' (''Code of a tree'') - слово в некотором алфавите, сформированное согл...
• 15:5715:57, 27 октября 2009 разн. история +806‎ Н Код Гапта для 2-3-деревьев ‎ Создана новая страница размером '''Код Гапта для 2-3-деревьев''' (''Gupta scheme'') - Последовательность чисел <math>a_1,a_2,\l...
• 15:5515:55, 27 октября 2009 разн. история +553‎ Н Кограничный оператор ‎ Создана новая страница размером '''Кограничный оператор''' (''Coboundary operator'') - оператор <math>\delta</math>, относящий 0-це...
• 15:5315:53, 27 октября 2009 разн. история +724‎ Н Кограница графа ‎ Создана новая страница размером '''Кограница графа''' (''Coboundary of a graph'') - кограница некоторой его ''0-цепи''; когра...
• 15:5115:51, 27 октября 2009 разн. история +247‎ Н Кобаза матроида ‎ Создана новая страница размером '''Кобаза матроида''' (''Cobase of a matroid'') - дополнение <math>\bar{B} = E \setminus B</math> базы <math>...
• 15:5015:50, 27 октября 2009 разн. история +259‎ Н Кликовое число ‎ Создана новая страница размером '''Кликовое число''' (''Clique number'') - число <math>\varphi(G)</math> вершин в наибольшей ''кли...
• 15:4315:43, 27 октября 2009 разн. история +311‎ Н Клика ‎ Создана новая страница размером '''Клика''' (''Clique'') - подмножество <math>V'</math> графа <math>G</math>, в котором любые две ...
• 15:4215:42, 27 октября 2009 разн. история +5436‎ Н Классы P и NP ‎ Создана новая страница размером '''Классы <math>\cal P</math> и <math>\cal NP</math>''' (''<math>cal P</math> and <math>\cal NP</math> classes'') - Через <ma...
• 15:2415:24, 27 октября 2009 разн. история +399‎ Н Квазисильно связный граф ‎ Создана новая страница размером '''Квазисильно связный граф''' (''Quasistrongly connected graph'') - орграф, для любой пары ве...
• 15:2315:23, 27 октября 2009 разн. история +253‎ Н Квадратный корень из графа ‎ Создана новая страница размером '''Квадратный корень из графа''' (''Square radical from a graph'') - для данного графа <math>G</mat...
• 15:2115:21, 27 октября 2009 разн. история +409‎ Н Квадрат графа ‎ Создана новая страница размером '''Квадрат графа''' (''Square of a graph'') - граф с тем же множеством вершин, что и исход...
• 15:1915:19, 27 октября 2009 разн. история +629‎ Н Карта ‎ Создана новая страница размером '''Карта''' (''Map'') - связный плоский ''мультиграф'' без ''мостов''; К. представляет...
• 15:1515:15, 27 октября 2009 разн. история +1815‎ Н Каркас уграфа ‎ Создана новая страница размером '''Каркас уграфа''' (''DAG of control flow graph'') - такой ''уграф'' <math>K</math>, что <math>K</math> --- ''...
• 15:1115:11, 27 октября 2009 разн. история +327‎ Н Каркас ‎ Создана новая страница размером '''Каркас''' (''Spanning tree'') - для данного неориентированного графа ''суграф'' в вид...
• 15:1015:10, 27 октября 2009 разн. история +131‎ Н Канонический уровневый код ‎ Создана новая страница размером '''Канонический уровневый код''' - см. ''Уровневые коды корневых деревьев''.
• 15:0815:08, 27 октября 2009 разн. история +460‎ Н Кактус ‎ Создана новая страница размером '''Кактус''' (''Cactus'') - связный граф, в котором нет ребер, лежащих более чем на о...
• 14:5714:57, 27 октября 2009 разн. история +69‎ Н Исходный символ ‎ Создана новая страница размером '''Исходный символ''' - см. ''Грамматика''.
• 14:5614:56, 27 октября 2009 разн. история +402‎ Н Исходящая дуга ‎ Создана новая страница размером '''Исходящая дуга''' (''Outcoming arc'') - дуга, начало которой есть рассматриваемая в...
• 14:5414:54, 27 октября 2009 разн. история +99‎ Н Истинная зависимость ‎ Создана новая страница размером '''Истинная зависимость''' - см. ''Зависимость по данным''.
• 14:5214:52, 27 октября 2009 разн. история +258‎ Н Искаженность графа ‎ Создана новая страница размером '''Искаженность графа''' (''Skewness of a graph'') - наименьшее число <math>sk(G)</math> ребер, уд...
• 14:4914:49, 27 октября 2009 разн. история +144‎ Н Информационный граф реализации программы ‎ Создана новая страница размером '''Информационный граф реализации программы''' - см. ''Эквивалентность програ...
• 14:4814:48, 27 октября 2009 разн. история +1276‎ Н Информационный граф ‎ Создана новая страница размером '''Информационный граф''' (''Information graph'') - орграф информационных связей в прог...
• 14:4514:45, 27 октября 2009 разн. история +163‎ Н Информационно-логический граф реализации программы ‎ Создана новая страница размером '''Информационно-логический граф реализации программы''' - см. ''Эквивалентно...
• 14:4314:43, 27 октября 2009 разн. история +2545‎ Н Информационное множество ‎ Создана новая страница размером '''Информационное множество''' (''Data set'') - множество, элементам которого ставя...
• 14:4014:40, 27 октября 2009 разн. история +155‎ Н Инфиксный порядок обхода дерева ‎ Создана новая страница размером '''Инфиксный порядок обхода дерева''' - то же, что и ''Внутренний порядок обход...
• 14:3914:39, 27 октября 2009 разн. история +541‎ Н Интервальный порядок обобщенный ‎ Создана новая страница размером '''Интервальный порядок обобщенный''' (''Generalized interval order'') - Порядок <math>P = (V,<)</mat...
• 14:3614:36, 27 октября 2009 разн. история +772‎ Н Интервальный порядок ‎ Создана новая страница размером '''Интервальный порядок''' (''Interval order'') - частичный порядок <math>P(G)</math>, индуцир...
• 14:3314:33, 27 октября 2009 разн. история +1616‎ Н Интервальный граф ‎ Создана новая страница размером '''Интервальный граф''' (''Interval graph'') - граф пересечений множества замкнутых ин...
• 14:2514:25, 27 октября 2009 разн. история +896‎ Н Интервальная функция ‎ Создана новая страница размером '''Интервальная функция''' (''Interval function'') - пусть <math>G = (V,E)</math> --- граф и пусть <mat...
• 14:2314:23, 27 октября 2009 разн. история +418‎ Н Интервал графа ‎ Создана новая страница размером '''Интервал графа''' (''Interval of a graph'') - каждый образ ''интервальной функции'' <math>I...
• 14:2114:21, 27 октября 2009 разн. история +524‎ Н Интервал ‎ Создана новая страница размером '''Интервал''' (''Interval'') - ''альт управляющего графа'', в котором ''начальная верш...
• 14:1914:19, 27 октября 2009 разн. история +424‎ Н Индуктивный граф ‎ Создана новая страница размером '''Индуктивный граф''' (''Inductive graph'') - орграф, в котором каждый путь <math>\mu = [x_{1}, \...
• 14:1814:18, 27 октября 2009 разн. история +437‎ Н Индифферентный орграф ‎ Создана новая страница размером '''Индифферентный орграф''' (''Indifference digraph'') - Орграф <math>D=(V,E)</math> является инди...
• 14:1614:16, 27 октября 2009 разн. история +722‎ Н Индифферентный граф ‎ Создана новая страница размером '''Индифферентный граф''' (''Indifference graph'') - Неориентированный граф <math>G</math> явл...
• 14:1414:14, 27 октября 2009 разн. история +351‎ Н Индекс связности вершины ‎ Создана новая страница размером '''Индекс связности вершины''' (''Connective index'') - число <math>i(v)</math> компонент связн...
• 14:1214:12, 27 октября 2009 разн. история +773‎ Н Индекс компонент ‎ Создана новая страница размером '''Индекс компонент''' (''Component index'') - (относительно простой цепи <math>L</math>) числ...
• 14:0914:09, 27 октября 2009 разн. история +857‎ Н Инвариант (графа) ‎ Создана новая страница размером '''Инвариант (графа)''' (''Invariant (of a graph)'') - число, связанное с графом <math>G</math> (фу...
• 14:0614:06, 27 октября 2009 разн. история +301‎ Н Изоморфные помеченные графы ‎ Создана новая страница размером '''Изоморфные помеченные графы''' (''Isomorphic labeled graphs'') - графы, для которых сущес...
• 14:0414:04, 27 октября 2009 разн. история +320‎ Н Изоморфные орграфы ‎ Создана новая страница размером '''Изоморфные орграфы''' (''Isomorphic directed graphs'') - орграфы такие, что между их ''осно...
• 14:0214:02, 27 октября 2009 разн. история +690‎ Н Изоморфные матроиды ‎ Создана новая страница размером '''Изоморфные матроиды''' (''Isomorphic matroids'') - матроиды <math>M_{1} = (E_{1}, {\cal I}_{1})</math>и <ma...

22 октября 2009

• 19:4219:42, 22 октября 2009 разн. история 0‎ Изоморфные графы ‎Нет описания правки
• 19:4019:40, 22 октября 2009 разн. история +139‎ Н Изоморфизм неориентированному подграфу ‎ Создана новая страница размером '''Изоморфизм неориентированному подграфу''' - см. ''<math>cal NP</math>-Полная задача''...
• 19:3719:37, 22 октября 2009 разн. история +1‎ Изоморфизм графов ‎Нет описания правки
• 18:3718:37, 22 октября 2009 разн. история +294‎ Н Изометрический подграф ‎ Создана новая страница размером '''Изометрический подграф''' (''Isometric subgraph'') - подграф <math>H</math> графа <math>G</math>, у ...
• 18:3218:32, 22 октября 2009 разн. история +382‎ Н Изолированная вершина ‎ Создана новая страница размером '''Изолированная вершина''' (''Isolated vertex'') - вершина, возможно, с петлями, но без ...
• 18:2218:22, 22 октября 2009 разн. история +2095‎ Н Иерархия Хомского ‎ Создана новая страница размером '''Иерархия Хомского''' (''Chomsky hierarchy'') - четыре типа грамматик и языков: ''право...
• 18:1618:16, 22 октября 2009 разн. история +114‎ Н Иерархия вложенных контуров ‎ Создана новая страница размером '''Иерархия вложенных контуров''' - см. ''Иерархия вложенных зон''.