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

31 марта 2011

• 13:3413:34, 31 марта 2011 разн. история +128‎ Н D-Dimensional c-ary clique ‎ Новая страница: «'''<math>d</math>-Dimensional <math>c</math>-ary clique''' --- <math>d</math>-мерная <math>c</math>-арная клика.» текущая
• 13:3213:32, 31 марта 2011 разн. история +3‎ D-Dimensional c-ary array ‎Нет описания правки текущая
• 13:3113:31, 31 марта 2011 разн. история +126‎ Н D-Dimensional c-ary array ‎ Новая страница: «'''<math>d</math>-Dimensional <math>c</math>-ary array --- <math>d</math>-мерный <math>c</math>-арный массив.»
• 13:2813:28, 31 марта 2011 разн. история +110‎ Н Dimension of a poset ‎ Новая страница: «'''Dimension of a poset''' --- размерность чу-множества. ==See== *''Linear extension''.» текущая
• 13:2713:27, 31 марта 2011 разн. история +65‎ Н Dijkstra's algorithm ‎ Новая страница: «'''Dijkstra's algorithm''' --- алгоритм Дейкстры.» текущая
• 13:2613:26, 31 марта 2011 разн. история +33‎ Digraph ‎Нет описания правки
• 13:2513:25, 31 марта 2011 разн. история +31‎ Н Digraph ‎ Новая страница: «'''Digraph''' --- орграф.»
• 13:2413:24, 31 марта 2011 разн. история +115‎ Н Differential of a set ‎ Новая страница: «'''Differential of a set''' --- дифференциал множества. ==See== *''Differential of a graph''.» текущая
• 13:2313:23, 31 марта 2011 разн. история +424‎ Н Differential of a graph ‎ Новая страница: «'''Differential of a graph''' --- дифференциал графа. Let <math>B(X)</math> be the set of vertices in <math>V - X</math> that have a neighbor in t…» текущая
• 13:2113:21, 31 марта 2011 разн. история +62‎ Н Difference of graphs ‎ Новая страница: «'''Difference of graphs''' --- разность графов.» текущая
• 13:2113:21, 31 марта 2011 разн. история +337‎ Н Difference digraph ‎ Новая страница: «'''Difference digraph''' --- разностный граф. A digraph <math>G</math> is a '''difference digraph''' iff there exists an <math>S \in IN^{+}</math> su…» текущая
• 13:1913:19, 31 марта 2011 разн. история +102‎ Н Diamond ‎ Новая страница: «'''Diamond''' --- алмаз. This is a graph obtained from <math>K_{4}</math> by deleting any edge.» текущая
• 13:1813:18, 31 марта 2011 разн. история +857‎ Н K-Diameter ‎ Новая страница: «'''<math>k</math>-Diameter''' --- <math>k</math>-диаметр. Let <math>{\mathcal P}_{k}(u,v) = \{P_{1}, P_{2}, \cdots, P_{k}\}</math> be a family of <math>k</m…» текущая
• 13:1413:14, 31 марта 2011 разн. история +179‎ Н Diameter ‎ Новая страница: «'''Diameter''' --- диаметр (графа). '''1.''' See ''Eccentricity of a vertex''. '''2.''' The maximum distance between points of a graph is called its '…» текущая
• 13:0213:02, 31 марта 2011 разн. история +60‎ Н Diagonal of a block ‎ Новая страница: «'''Diagonal of a block''' --- диагональ блока.» текущая
• 13:0213:02, 31 марта 2011 разн. история +131‎ Н DFS-tree ‎ Новая страница: «'''DFS-tree''' --- дерево поиска в глубину. ==See== *''Depth-first search'', *''Depth-first spanning tree''.» текущая
• 13:0013:00, 31 марта 2011 разн. история +191‎ Н Detour radius ‎ Новая страница: «'''Detour radius''' --- радиус обхода. The '''detour radius''' <math>rad_{D}(G)</math> of <math>G</math> is the minimum detour eccentricity among the v…» текущая
• 12:5812:58, 31 марта 2011 разн. история +218‎ Н Detour periphery ‎ Новая страница: «'''Detour periphery''' --- периферия обхода. The '''detour periphery''' of <math>G</math> is a subgraph induced by the vertices of <math>G</math> ha…» текущая

24 марта 2011

• 16:1116:11, 24 марта 2011 разн. история +177‎ Н Detour order ‎ Новая страница: «'''Detour order''' --- порядок обхода. The '''detour order''' of <math>G</math>, denoted <math>\tau(G)</math>, is the order of the longest path in <ma…» текущая
• 16:1016:10, 24 марта 2011 разн. история +254‎ Н Detour eccentricity ‎ Новая страница: «'''Detour eccentricity''' --- эксцентриситет обхода. The '''detour eccentricity''' <math>e_{D}(v)</math> of a vertex <math>v</math> in <math>G…» текущая
• 16:0916:09, 24 марта 2011 разн. история +718‎ Н Detour dominating set ‎ Новая страница: «'''Detour dominating set''' --- обходное доминирующее множество. For a vertex <math>v</math> in <math>G</math>, define <math>D^{-}(v)…» текущая
• 16:0616:06, 24 марта 2011 разн. история +592‎ Н Detour distance ‎ Новая страница: «'''Detour distance''' --- расстояние обхода. Let <math>G</math> be a nontrivial connected graph. For distinct vertices <math>u</math> and <math>v<…» текущая
• 16:0516:05, 24 марта 2011 разн. история +180‎ Н Detour diameter ‎ Новая страница: «'''Detour diameter''' --- диаметр обхода. The '''detour diameter''' <math>diam_{D}(G)</math> is the maximum detour eccentricity among the vertices of …» текущая
• 16:0416:04, 24 марта 2011 разн. история +204‎ Н Detour center ‎ Новая страница: «'''Detour center''' --- центр обхода. The '''detour center''' of <math>G</math> is a subgraph induced by the vertices of <math>G</math> having the detou…» текущая
• 16:0316:03, 24 марта 2011 разн. история +442‎ Н Detour ‎ Новая страница: «'''Detour''' --- обходной путь. Let <math>P_{G}(v_{0},v_{1}, \ldots, v_{p})</math> be the shortest path from <math>v_{0}</math> to <math>v_{p}</math> i…» текущая
• 16:0216:02, 24 марта 2011 разн. история +77‎ Н DFS ‎ Новая страница: «'''DFS''' --- поиск в глубину. ==See== *''Depth-first search''.»
• 16:0116:01, 24 марта 2011 разн. история +138‎ Н Deterministic Turing machine ‎ Новая страница: «'''Deterministic Turing machine''' --- детерминированная машина Тьюринга. ==See== *''Model of computation''»
• 16:0016:00, 24 марта 2011 разн. история +167‎ Н Deterministic pushdown automaton ‎ Новая страница: «'''Deterministic pushdown automaton''' --- детерминированный автомат с магазинной памятью. ==See== *''Model of computation…» текущая
• 15:5915:59, 24 марта 2011 разн. история +135‎ Н Deterministic automaton ‎ Новая страница: «'''Deterministic automaton''' --- детерминированный конечный автомат. ==See== *''Model of computation''» текущая
• 15:5815:58, 24 марта 2011 разн. история +63‎ Н Descendant of a vertex ‎ Новая страница: «'''Descendant of a vertex''' --- потомок вершины.» текущая
• 15:5715:57, 24 марта 2011 разн. история +56‎ Н Descendance graph ‎ Новая страница: «'''Descendance graph''' --- граф потомства.» текущая
• 15:5615:56, 24 марта 2011 разн. история +65‎ Н Descendant ‎ Новая страница: «'''Descendant''' --- потомок. ==See== *''Directed tree''.» текущая
• 15:5515:55, 24 марта 2011 разн. история +130‎ Н K-Derived graph ‎ Новая страница: «'''<math>k</math>-Derived graph''' --- <math>k</math>-производный граф. ==See== *''Reducible (control) flow graph''»
• 15:5415:54, 24 марта 2011 разн. история +81‎ Н Derived sequence ‎ Новая страница: «'''Derived sequence''' --- последовательность сведения.» текущая
• 15:5315:53, 24 марта 2011 разн. история +233‎ Н Derived graph ‎ Новая страница: «'''Derived graph''' --- производный граф. Given ''cf-graph''<math>G</math>, a '''derived graph''' is ''1-derived''graph of <math>G</math>. Other name…»
• 15:4215:42, 24 марта 2011 разн. история +1164‎ Н Derivation tree ‎ Новая страница: «'''Derivation tree''' --- дерево вывода. Let <math>G</math> be a CF-grammar and <math>x</math> be a sentence form in <math>G</math>. All equivalent der…» текущая
• 15:3915:39, 24 марта 2011 разн. история +917‎ Н Derivation ‎ Новая страница: «'''Derivation''' --- вывод (в грамматике). The concept of derivation is a central concept in the theory of formal grammars and languages. Let <math…» текущая
• 15:3615:36, 24 марта 2011 разн. история +487‎ Н Depth of a vertex ‎ Новая страница: «'''Depth of a vertex''' --- глубина вершины. The '''depth of a vertex''' <math>v</math> in a directed acyclic graph <math>G</math> is the length of t…» текущая
• 15:3315:33, 24 марта 2011 разн. история +82‎ Н Depth of a DAG ‎ Новая страница: «'''Depth of a DAG''' --- глубина дэга. ==See== *''Depth of a vertex''.» текущая
• 15:3215:32, 24 марта 2011 разн. история +210‎ Н Depth-first spanning tree ‎ Новая страница: «'''Depth-first spanning tree''' --- глубинное остовное дерево. A '''depth-first spanning tree''' (or '''DFS-tree''') is a ''spanning tree'' …» текущая
• 15:3015:30, 24 марта 2011 разн. история +118‎ Н Depth-first spanning forest ‎ Новая страница: «'''Depth-first spanning forest''' --- глубинный остовный лес. ==See== *''Depth-first search. 2''.» текущая
• 15:2815:28, 24 марта 2011 разн. история +112‎ Н Depth-first search tree ‎ Новая страница: «'''Depth-first search tree''' --- дерево поиска в глубину. ==See== *''Depth-first search''.» текущая
• 15:2715:27, 24 марта 2011 разн. история +2954‎ Н Depth-first search (DFS) ‎ Новая страница: «'''Depth-first search (DFS)''' --- поиск в глубину. '''1.''' Let <math>G</math> be a directed graph. It is convenient to formulate ''DFS'' as a recur…»
• 15:0315:03, 24 марта 2011 разн. история +54‎ Н Depth of a tree ‎ Новая страница: «'''Depth of a tree''' --- глубина дерева.» текущая
• 15:0215:02, 24 марта 2011 разн. история +100‎ Н Depth of a numbering ‎ Новая страница: «'''Depth of a numbering''' --- глубина нумерации. ==See== *''Numbering of cf-graph''» текущая
• 15:0115:01, 24 марта 2011 разн. история +689‎ Н Depth of a flow graph ‎ Новая страница: «'''Depth of a flow graph''' --- глубина управляющего графа. Given a ''depth-first spanning tree''for a ''flow graph'', the '''depth''' is t…»
• 14:5914:59, 24 марта 2011 разн. история +124‎ Н Depth of an arrangeable graph ‎ Новая страница: «'''Depth of an arrangeable graph''' --- глубина аранжируемого графа. ==See== *''Arrangeable graph''» текущая
• 14:5814:58, 24 марта 2011 разн. история +72‎ Н Depth of an arrangement ‎ Новая страница: «'''Depth of an arrangement''' --- глубина аранжировки.» текущая
• 14:5714:57, 24 марта 2011 разн. история +115‎ Н Dependent set of a matroid ‎ Новая страница: «'''Dependent set of a matroid''' --- зависимое множество матроида. ==See== *''Matroid''.» текущая
• 14:5614:56, 24 марта 2011 разн. история +803‎ Н W-Density ‎ Новая страница: «'''<math>w</math>-Density''' --- <math>w</math>-плотность. The '''<math>w</math>-density''' of <math>G</math> is defined by <math>wd(G) = \frac{w^{E}(G)}…» текущая