Вклад участника 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 Н Иерархия вложенных контуров Создана новая страница размером '''Иерархия вложенных контуров''' - см. ''Иерархия вложенных зон''.