Вклад участника Glk
Перейти к навигации
Перейти к поиску
24 марта 2011
- 14:5414:54, 24 марта 2011 разн. история +753 Н Density Новая страница: «'''Density''' --- плотность. Let <math>G</math> be a graph with a vertex set <math>V(G)</math> and an edge set <math>E(G)</math>. The '''density''' of <ma…» текущая
- 14:5114:51, 24 марта 2011 разн. история +1117 Н R-Dense tree Новая страница: «'''<math>r</math>-Dense tree''' --- <math>r</math>-плотное дерево. An <math>m</math>-ary tree <math>T</math> is said to be '''<math>r</math>-dense tre…» текущая
- 14:4714:47, 24 марта 2011 разн. история +117 Н Dense tree Новая страница: «'''Dense tree''' --- плотное дерево, густое дерево. ==See== *''<math>r</math>-dense tree''.» текущая
- 14:4614:46, 24 марта 2011 разн. история +544 Н Degree sequence Новая страница: «'''Degree sequence''' --- степенная последовательность. For a graph <math>G</math>, its '''degree sequence''' <math>d_{1} \geq d_{2} \ge…»
- 14:4214:42, 24 марта 2011 разн. история +281 Н Degree pair of a vertex Новая страница: «'''Degree pair of a vertex''' --- степенная пара вершины. Let <math>G</math> be a digraph and <math>v</math> be a vertex of <math>G</math>. The…» текущая
- 14:3614:36, 24 марта 2011 разн. история +73 Н Degree of a graph group Новая страница: «'''Degree of a graph group''' --- степень группы графа.» текущая
- 14:3614:36, 24 марта 2011 разн. история +85 Н Degree of a hypergraph edge Новая страница: «'''Degree of a hypergraph edge''' --- степень ребра гиперграфа.» текущая
- 14:3314:33, 24 марта 2011 разн. история +175 Н Degree of a graph Новая страница: «'''Degree of a graph''' --- степень графа. This is the largest of the ''degrees'' of vertices of a graph <math>G</math>. It is denoted by <math>\Delta(…» текущая
22 марта 2011
- 17:2417:24, 22 марта 2011 разн. история +54 Н Degree of an edge Новая страница: «'''Degree of an edge''' --- степень ребра.» текущая
- 16:4416:44, 22 марта 2011 разн. история +230 Н Degree balanced digraph Новая страница: «'''Degree balanced digraph''' --- степенно-балансированный граф. A digraph <math>G</math> is called '''degree balanced''' if <math>d_{G}…» текущая
- 16:4216:42, 22 марта 2011 разн. история +185 Н Degenerate tree Новая страница: «'''Degenerate tree''' --- вырожденное (тривиальное, пустое) дерево. '''Degenerate tree''' is a tree with one vertex. ==See also=…» текущая
- 16:4116:41, 22 марта 2011 разн. история +94 Н Defining set Новая страница: «'''Defining set''' --- определяющее множество. ==See== *''Forcing set''.» текущая
- 16:4016:40, 22 марта 2011 разн. история +516 Н Deficiency of a graph Новая страница: «'''Deficiency of a graph''' --- дефицит графа. Let <math>M</math> be a ''matching'' in a graph <math>G</math>. A vertex <math>v</math> is '''saturated'…» текущая
- 16:3916:39, 22 марта 2011 разн. история +711 Н Deficiency of a bipartite graph Новая страница: «'''Deficiency of a bipartite graph''' --- дефицит двудольного графа. For a vertex <math>v</math>, the '''deficiency of a bipartite graph''' …» текущая
- 16:3616:36, 22 марта 2011 разн. история +412 Н Deficiency Новая страница: «'''Deficiency''' --- дефицит. The '''deficiency''' <math>def({\mathcal A})</math> of a family <math>{\mathcal A}</math> of hypergraphs is the minimal natura…» текущая
- 16:3316:33, 22 марта 2011 разн. история +368 Н Defect n-extendable graph Новая страница: «'''Defect <math>n</math>-extendable graph''' --- дефектно <math>n</math>-расширяемый граф. If <math>G</math> is a connected graph and any <m…» текущая
- 16:3116:31, 22 марта 2011 разн. история +445 Н H-decomposition number Новая страница: «'''<math>H</math>-decomposition number''' --- число <math>H</math>-разложения. For a fixed graph <math>H</math> without isolated vertices, the '''<m…» текущая
- 16:3016:30, 22 марта 2011 разн. история +147 Н D-Decomposition Новая страница: «'''<math>d</math>-Decomposition''' --- <math>d</math>-разложение, <math>d</math>-декомпозиция. ==See== *''Maximal packing''.» текущая
- 16:2916:29, 22 марта 2011 разн. история +717 Н Decomposition dimension Новая страница: «'''Decomposition dimension''' --- декомпозитная размерность. A decomposition <math>{\mathcal F} = \{F_{1}, \ldots, F_{r}\}</math> of the ed…» текущая
- 16:2716:27, 22 марта 2011 разн. история +471 Н Decomposition Новая страница: «'''Decomposition''' --- разложение, декомпозиция. A '''decomposition''' of a graph <math>H</math> consists of a set of edge-disjoint subgraph…» текущая
- 16:2616:26, 22 марта 2011 разн. история +103 Н Decomposable tournament Новая страница: «'''Decomposable tournament''' --- разложимый турнир. ==See== *''Critical tournament''.» текущая
- 16:2416:24, 22 марта 2011 разн. история +749 Н Decomposable graph Новая страница: «'''Decomposable graph''' --- разложимый граф. We write <math>G = H_{1} \oplus H_{2}</math> if <math>G</math> is the edge disjoint union of its subgra…» текущая
- 16:2216:22, 22 марта 2011 разн. история +85 Н Decomposable hammock Новая страница: «'''Decomposable hammock''' --- разложимый гамак. ==See== *''Hammock''.» текущая
- 16:2116:21, 22 марта 2011 разн. история +52 Н Decision tree Новая страница: «'''Decision tree''' --- дерево решений.» текущая
- 16:2016:20, 22 марта 2011 разн. история +157 Н Decision problem DIMk Новая страница: «'''Decision problem <math>DIM_{k}</math>''' --- задача распознавания <math>DIM_{k}</math>. ==See== *''<math>k</math>-Dimensional poset''.» текущая
- 16:0016:00, 22 марта 2011 разн. история +124 Н Decidable problem Новая страница: «'''Decidable problem''' --- (алгоритмически) разрешимая задача. ==See== *''Decision problem''» текущая
- 15:5915:59, 22 марта 2011 разн. история +1477 Н Decision problem Новая страница: «'''Decision problem''' --- задача распознавания свойств. A '''decision problem''' is one that asks only for a yes-or-no answer: Can this g…» текущая
- 15:5615:56, 22 марта 2011 разн. история +273 Decay number Нет описания правки текущая
- 15:5215:52, 22 марта 2011 разн. история +129 Н De Bruijn undirected graph Новая страница: «'''De Bruijn undirected graph''' --- неориентированный граф де Брёйна. ==See== *''De Bruijn graph.''» текущая
- 15:4715:47, 22 марта 2011 разн. история +129 Н Decay number Новая страница: «'''De Bruijn undirected graph''' --- неориентированный граф де Брёйна. ==See== *''De Bruijn graph.''»
- 15:3715:37, 22 марта 2011 разн. история +686 Н De Bruijn graph Новая страница: «'''De Bruijn graph''' --- граф де Брёйна. The '''De Bruijn graph''' <math>{\mathcal D}(n)</math> of order <math>n</math> is a directed graph whose ver…»
- 15:3115:31, 22 марта 2011 разн. история +118 Н Data term Новая страница: «'''Data term''' --- простое выражение, слово значения. ==See== *''Large-block schema''.» текущая
- 15:3015:30, 22 марта 2011 разн. история +67 Н Data set Новая страница: «'''Data set''' --- информационное множество.» текущая
- 15:2915:29, 22 марта 2011 разн. история +227 Н Data flow analysis problem Новая страница: «'''Data flow analysis problem''' --- задача анализа свойств состояний, задача потокового анализа, задача г…» текущая
- 15:2815:28, 22 марта 2011 разн. история +119 Н Data flow analysis frameworks Новая страница: «'''Data flow analysis frameworks''' --- схема с разметкой, схема свойств состояний.» текущая
- 15:2715:27, 22 марта 2011 разн. история +537 Н Data dependence graph Новая страница: «'''Data dependence graph''' --- граф зависимости по данным. By the '''data dependence graph''' of the program we mean a digraph, where the v…» текущая
- 15:2615:26, 22 марта 2011 разн. история +1464 Н Data dependence Новая страница: «'''Data dependence''' --- зависимость по данным. In general terms, a statement <math>T</math> '''depends''' on a statement <math>S</math>, denot…» текущая
- 15:2415:24, 22 марта 2011 разн. история +450 Н Dag of control flow graph Новая страница: «'''Dag of control flow graph''' --- каркас уграфа. A '''dag''' of a ''cf-graph''<math>G</math> with an initial node <math>p</math> is an acyclic cf-grap…» текущая
- 15:2215:22, 22 марта 2011 разн. история +63 Н Dag for basic block Новая страница: «'''Dag for basic block''' --- дэг луча. ==See== *''DAG''»
- 15:2115:21, 22 марта 2011 разн. история +2247 Н DAG (Directed Acyclic Graph) Новая страница: «'''DAG (Directed Acyclic Graph)''' --- бесконтурный орграф. A '''directed acyclic graph''', also called a '''DAG''', is a ''directed graph''witho…»
18 марта 2011
- 16:3316:33, 18 марта 2011 разн. история +111 Н Cyclomatic number Новая страница: «'''Cyclomatic number''' --- цикломатическое число, цикломатический ранг.»
- 16:3216:32, 18 марта 2011 разн. история +74 Н Cyclomatic matrix Новая страница: «'''Cyclomatic matrix''' --- цикломатическая матрица.»
- 16:3116:31, 18 марта 2011 разн. история +114 Н Cyclomatic complexity of a program Новая страница: «'''Cyclomatic complexity of a program''' --- цикломатическая сложность программы.»
- 16:3016:30, 18 марта 2011 разн. история +110 Н Alpha-Cyclic hypergraph Новая страница: «'''<math>\alpha</math>-Cyclic hypergraph''' --- <math>\alpha</math>-циклический гиперграф.»
- 16:2916:29, 18 марта 2011 разн. история +98 Н K-Cyclic coloring Новая страница: «'''<math>k</math>-Cyclic coloring''' --- <math>k</math>-циклическая раскраска.»
- 16:2816:28, 18 марта 2011 разн. история +623 Н K-Cyclic chromatic number Новая страница: «'''<math>k</math>-Cyclic chromatic number''' --- <math>k</math>-циклическое хроматическое число. The '''<math>k</math>-cyclic chromati…»
- 16:2516:25, 18 марта 2011 разн. история +82 Н Cyclic vector of a graph Новая страница: «'''Cyclic vector of a graph''' --- циклический вектор графа.»
- 16:2416:24, 18 марта 2011 разн. история +64 Н Cyclic sequence Новая страница: «'''Cyclic sequence''' --- циклический маршрут.»
- 16:2416:24, 18 марта 2011 разн. история +63 Н Cyclic matroid Новая страница: «'''Cyclic matroid''' --- циклический матроид.»
- 16:2216:22, 18 марта 2011 разн. история +583 Н Cyclic graph Новая страница: «'''Cyclic graph''' --- циклический граф. The '''cyclic graph''' <math>C(n,k)</math> have a point set <math>V = \{0,1, \ldots,n-1\}</math> and lines …»