Вклад участника Glk
Перейти к навигации
Перейти к поиску
5 апреля 2011
- 16:3016:30, 5 апреля 2011 разн. история +151 Н K-Dominating cycle Новая страница: «'''<math>k</math>-Dominating cycle''' --- <math>n</math>-доминирующее множество. ==See== *''Weak <math>k</math>-covering cycle''.»
- 16:2916:29, 5 апреля 2011 разн. история +278 Н Dominating walk Новая страница: «'''Dominating walk''' --- доминирующий маршрут. A '''dominating walk''' <math>W</math> in a graph <math>G</math> is a walk such that for each <ma…» текущая
- 16:2816:28, 5 апреля 2011 разн. история +68 Н Dominating vertex Новая страница: «'''Dominating vertex''' --- доминирующая вершина.» текущая
- 16:2616:26, 5 апреля 2011 разн. история +24 Dominating set Нет описания правки
- 14:5714:57, 5 апреля 2011 разн. история +2524 Н Dominating set Новая страница: «'''Dominating set''' --- доминирующее множество. A set <math>S \subseteq V</math> is a '''dominating set''' of <math>G</math> if for all <math…»
- 14:5314:53, 5 апреля 2011 разн. история +194 Н Dominating path Новая страница: «'''Dominating path''' --- доминирующий путь. A path <math>P</math> in <math>G</math> is called '''dominating''' if the vertices of the graph <math>…» текущая
- 14:5214:52, 5 апреля 2011 разн. история +412 Н Dominating graph Новая страница: «'''Dominating graph''' --- доминирующий граф. A '''dominating graph''' <math>D(G)</math> is the graph with <math>V(D(G)) = V(G) \cup S(G)</math>, w…» текущая
- 14:5114:51, 5 апреля 2011 разн. история +1310 Н Dominating function Новая страница: «'''Dominating function''' --- доминирующая функция. A '''signed dominating function''' of <math>G</math> is defined as <math>g: \; V \rightarrow…» текущая
- 14:4914:49, 5 апреля 2011 разн. история +629 Н F-Dominating cycle Новая страница: «'''<math>f</math>-Dominating cycle''' --- <math>f</math>-доминирующий цикл. Let <math>f</math> be a non-negative integer-valued function defined on…» текущая
- 14:4814:48, 5 апреля 2011 разн. история +560 Н Dominating cycle Новая страница: «'''Dominating cycle''' --- доминирующий цикл. '''1.''' A cycle <math>C</math> in <math>G</math> is called a '''dominating cycle''' if the vertices …» текущая
- 13:1813:18, 5 апреля 2011 разн. история +399 Н Dominant-matching graph Новая страница: «'''Dominant-matching graph''' --- домиинантный граф паросочетания. A graph <math>G</math> is called a '''dominant-matching graph''' if…» текущая
- 13:1713:17, 5 апреля 2011 разн. история +401 Н Dominant-covering graph Новая страница: «'''Dominant-covering graph''' --- доминантно-покрывающий граф. A graph <math>G</math> is called a ''' dominant-covering graph''' if <math>…» текущая
- 13:1513:15, 5 апреля 2011 разн. история +98 Н Dominant set Новая страница: «'''Dominant set''' --- доминирующее множество. ==See== *''Independent set''.» текущая
- 13:1513:15, 5 апреля 2011 разн. история +65 Н Dominance number Новая страница: «'''Dominance number''' --- число доминирования.» текущая
- 13:1313:13, 5 апреля 2011 разн. история +384 Н Domatic partition Новая страница: «'''Domatic partition''' --- доматическое разбиение. A '''domatic partition''' of <math>G</math> is a partition <math>{\mathcal D} = \{D_{1}, \…» текущая
31 марта 2011
- 17:0417:04, 31 марта 2011 разн. история +108 Н Domatically full graph Новая страница: «'''Domatically full graph''' --- доматически полный граф. ==See== *''Domatic number''.» текущая
- 17:0317:03, 31 марта 2011 разн. история +615 Н Domatic number Новая страница: «'''Domatic number''' --- доматическое число. The '''domatic number''' <math>d(G)</math> (or <math>dom(G)</math>) of <math>G</math> is the maximum …» текущая
- 16:5916:59, 31 марта 2011 разн. история +60 Н Divider Новая страница: «'''Divider''' --- делитель. ==See== *''Separator''.» текущая
- 16:5816:58, 31 марта 2011 разн. история +118 Н K-Divergent graph Новая страница: «'''<math>k</math>-Divergent graph''' --- <math>k</math>-дивергентный граф. ==See== *''Clique graph''.» текущая
- 16:5716:57, 31 марта 2011 разн. история +1025 Н H-distance Новая страница: «'''<math>H</math>-distance''' --- <math>H</math>-расстояние. Let <math>G_{1}</math> and <math>G_{2}</math> be two graphs of the same order and size such …» текущая
- 16:5516:55, 31 марта 2011 разн. история +95 Н Distance-transitive graph Новая страница: «'''Distance-transitive graph''' --- дистанционно-транзитивный граф.» текущая
- 16:5416:54, 31 марта 2011 разн. история +431 Н Distance-hereditary graph Новая страница: «'''Distance-hereditary graph''' --- дистанционно-наследуемый граф. A graph is '''distance-hereditary graph''' if the ''distance'' stays …» текущая
- 16:5316:53, 31 марта 2011 разн. история +109 Н K-Distance Новая страница: «'''<math>k</math>-Distance''' --- <math>k</math>-расстояние. ==See== *''<math>k</math>-Diameter''.» текущая
- 16:5116:51, 31 марта 2011 разн. история +826 Н Distance Новая страница: «'''Distance''' --- расстояние. '''1.''' The '''distance''' between two vertices <math>u, v</math>, denoted <math>d(u,v)</math>, is the length of the …» текущая
- 16:4916:49, 31 марта 2011 разн. история +42 Н Dissection Новая страница: «'''Dissection''' --- рассечение.» текущая
- 16:4816:48, 31 марта 2011 разн. история +71 Н Disorientation of an arc Новая страница: «'''Disorientation of an arc''' --- дезориентация дуги.» текущая
- 16:4816:48, 31 марта 2011 разн. история +102 Н Dismantling order Новая страница: «'''Dismantling order''' --- разбирающий порядок. ==See== *''Dismantlable graph''.» текущая
- 16:4716:47, 31 марта 2011 разн. история +111 Н Dismantling enumeration Новая страница: «'''Dismantling enumeration''' --- разбирающая нумерация. ==See== *''Dismantlable graph''.» текущая
- 16:4516:45, 31 марта 2011 разн. история +1137 Н Dismantlable graph Новая страница: «'''Dismantlable graph''' --- разборный граф. A graph <math>G</math> is said to be '''dismantlable''' if its vertices can be removed one after another …» текущая
- 16:4416:44, 31 марта 2011 разн. история +94 Н Disjunct union of graphs Новая страница: «'''Disjunct union of graphs''' --- дизъюнктное объединение графов.» текущая
- 16:4316:43, 31 марта 2011 разн. история +61 Н Discrete matroid Новая страница: «'''Discrete matroid''' --- свободный матроид.» текущая
- 16:4216:42, 31 марта 2011 разн. история +88 Н Disconnected graph Новая страница: «'''Disconnected graph''' --- несвязный граф. ==See== *''Connected graph''.» текущая
- 16:4116:41, 31 марта 2011 разн. история +392 Н Disc Новая страница: «'''Disc''' --- диск, окрестность порядка <math>k</math>. Let <math>v</math> be a vertex of <math>G</math>. A '''disc''' centered at <math>v</…» текущая
- 16:3916:39, 31 марта 2011 разн. история +351 Н Dirichlet eigenvalue problem Новая страница: «'''Dirichlet eigenvalue problem''' --- проблема Дирихле о собственных значениях. The '''Dirichlet eigenvalue problem''' can be …» текущая
- 16:3716:37, 31 марта 2011 разн. история +498 Н Diregular digraph Новая страница: «'''Diregular digraph''' --- дирегулярный орграф. Let <math>\rho \in \{1,2, \ldots\}</math>. A digraph <math>D</math> is called '''<math>\rho</mat…» текущая
- 16:3616:36, 31 марта 2011 разн. история +74 Н Directed sequence Новая страница: «'''Directed sequence''' --- ориентированный маршрут.» текущая
- 16:3516:35, 31 марта 2011 разн. история +82 Н Directed multigraph Новая страница: «'''Directed multigraph''' --- ориентированный мультиграф.» текущая
- 16:3416:34, 31 марта 2011 разн. история +64 Н Directed forest Новая страница: «'''Directed forest''' --- ориентированный лес.» текущая
- 16:3416:34, 31 марта 2011 разн. история +63 Н Directable graph Новая страница: «'''Directable graph''' --- ориентируемый граф.» текущая
- 16:3016:30, 31 марта 2011 разн. история +117 Н Directed hypertree Новая страница: «'''Directed hypertree''' --- ориентированное гипердерево. ==See== *''Directed hyperpath''.» текущая
- 16:2916:29, 31 марта 2011 разн. история +1572 Н Directed hyperpath Новая страница: «'''Directed hyperpath''' --- ориентированный гиперпуть. A '''directed hyperpath''' <math>P_{Rt}</math> from the root set <math>R \; (\subse…» текущая
- 16:2516:25, 31 марта 2011 разн. история +760 Н Directed hypergraph Новая страница: «'''Directed hypergraph''' --- ориентированный гиперграф. A '''directed hypergraph''' <math>H</math> is a pair <math>(N,E)</math>, where <ma…» текущая
- 16:2116:21, 31 марта 2011 разн. история +99 Н Directed edge Новая страница: «'''Directed edge''' --- ориентированное ребро, дуга. The same as ''Arc''.» текущая
- 16:1916:19, 31 марта 2011 разн. история +188 Н Directed acyclic graph Новая страница: «'''Directed acyclic graph''' --- ориентированый ациклический граф, ориентированный бесконтурный граф, д…» текущая
- 16:1816:18, 31 марта 2011 разн. история +69 Н Direct search Новая страница: «'''Direct search''' --- перебор. ==See== *''Exhaustive search.» текущая
- 16:1616:16, 31 марта 2011 разн. история +113 Н Direct product Новая страница: «'''Direct product''' --- прямое произведение [графов]. ==See== *''Product of two graphs.» текущая
- 15:5815:58, 31 марта 2011 разн. история +110 Н F-Direct arc Новая страница: «'''<math>F</math>-Direct arc''' --- <math>F</math>-прямая дуга. ==See== *''Numbering of cf-graph''.» текущая
- 15:5415:54, 31 марта 2011 разн. история +397 Н Dinitz's algorithm Новая страница: «'''Dinitz's algorithm''' --- алгоритм Диница. This is the algorithm for finding maximum ''flows'' in undirected graphs that repeatedly augments the …» текущая
- 15:5115:51, 31 марта 2011 разн. история +750 Н K-Dimensional poset Новая страница: «'''<math>k</math>-Dimensional poset''' --- <math>k</math>-мерное чу-множество. The '''order dimension''' <math>\dim(P)</math> of a poset <math>P = …» текущая
- 15:4315:43, 31 марта 2011 разн. история +103 Н D-Dimensional lattice Новая страница: «'''<math>d</math>-Dimensional lattice''' --- решетчатый <math>d</math>-мерный граф.» текущая