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

23 июня 2011

• 17:4217:42, 23 июня 2011 разн. история +349‎ Н Skolem-graceful graph ‎ Новая страница: «'''Skolem-graceful graph''' --- грациозный по Сколему граф. A graph <math>G</math> with <math>p</math> vertices and <math>q</math> edges is …» текущая
• 17:4117:41, 23 июня 2011 разн. история +77‎ Н Skirting cycle ‎ Новая страница: «'''Skirting cycle''' --- крайний цикл. ==See== *'' Halin graph''.» текущая
• 17:4017:40, 23 июня 2011 разн. история +66‎ Н Skewness of a graph ‎ Новая страница: «'''Skewness of a graph''' --- искаженность графа.» текущая
• 17:3917:39, 23 июня 2011 разн. история +53‎ Н Skewed tree ‎ Новая страница: «'''Skewed tree''' --- дерево со скосом.» текущая
• 17:3917:39, 23 июня 2011 разн. история +730‎ Н Skeleton graph ‎ Новая страница: «'''Skeleton graph''' --- остов выпуклого конуса. The ''' skeleton graph''' of the convex cone <math>C</math> is the graph <math>G_{C}</math> wh…» текущая
• 17:3817:38, 23 июня 2011 разн. история +27‎ Н Skein ‎ Новая страница: «'''Skein''' --- моток.» текущая
• 17:3717:37, 23 июня 2011 разн. история +143‎ Н Size of a directed hypergraph ‎ Новая страница: «'''Size of a directed hypergraph''' --- размер ориентированного гиперграфа. ==See== *'' Directed hypergraph''.» текущая
• 17:3617:36, 23 июня 2011 разн. история +136‎ Н Size of a graph ‎ Новая страница: «'''Size of a graph''' --- размер графа. The ''' size of a graph''' <math>G</math> is the number of edges in <math>G</math>.» текущая
• 17:3617:36, 23 июня 2011 разн. история +84‎ Н Sink-tree ‎ Новая страница: «'''Sink-tree''' --- дерево источников. ==See== *'' Directed tree''.» текущая
• 17:3517:35, 23 июня 2011 разн. история +168‎ Н Sink ‎ Новая страница: «'''Sink''' --- выход, сток. A ''' sink''' of a directed graph <math>D</math> is a vertex <math>v \in V(D)</math> such that <math>N^{+}(v) = \emptyset</mat…» текущая
• 17:3217:32, 23 июня 2011 разн. история +87‎ Н Singularly related graphs ‎ Новая страница: «'''Singularly related graphs''' --- сингулярно связанные графы.» текущая
• 17:3117:31, 23 июня 2011 разн. история +86‎ Н Singular edge exchange ‎ Новая страница: «'''Singular edge exchange''' --- сингулярная реберная замена.» текущая
• 17:2917:29, 23 июня 2011 разн. история +102‎ Н Single-entry zone ‎ Новая страница: «'''Single-entry zone''' --- одновходовая зона. ==See== *''Strongly connected region''.» текущая
• 17:2817:28, 23 июня 2011 разн. история +159‎ Н Single-entry graph ‎ Новая страница: «'''Single-entry graph''' --- одновходовый граф. A ''control flow graph'' is called '''single-entry''', if it contains no ''multientry zones''.»
• 17:2717:27, 23 июня 2011 разн. история +623‎ Н Simply sequential numbering ‎ Новая страница: «'''Simply sequential numbering''' --- простая последовательная нумерация. For a graph <math>G</math> with <math>p</math> vertices a…» текущая
• 17:2617:26, 23 июня 2011 разн. история +70‎ Н Simply related paths ‎ Новая страница: «'''Simply related paths''' --- взаимно простые пути.» текущая
• 17:2517:25, 23 июня 2011 разн. история +227‎ Н Simplicial vertex ‎ Новая страница: «'''Simplicial vertex''' --- симплициальная вершина. A vertex <math>v \in V</math> is ''' simplicial''' in <math>G</math>, if a ''closed neighb…» текущая
• 17:2417:24, 23 июня 2011 разн. история +168‎ Н Simplicial clique ‎ Новая страница: «'''Simplicial clique''' --- симплициальная клика. A ''' simplicial clique''' is a clique induced by a '' simplicial vertex'' and all its neighbo…» текущая
• 16:5916:59, 23 июня 2011 разн. история +93‎ Н Simple vertex ‎ Новая страница: «'''Simple vertex''' --- простая вершина. ==See== *'' Strongly chordal graph''.» текущая
• 16:5816:58, 23 июня 2011 разн. история +59‎ Н Simple transition ‎ Новая страница: «'''Simple transition''' --- простой переход.» текущая
• 16:5716:57, 23 июня 2011 разн. история +58‎ Н Simple rotation ‎ Новая страница: «'''Simple rotation''' --- простое вращение.» текущая
• 16:5616:56, 23 июня 2011 разн. история +68‎ Н Simple path ‎ Новая страница: «'''Simple path''' --- простой путь. ==See== *'' Path''.» текущая
• 16:5616:56, 23 июня 2011 разн. история +47‎ Н Simple loop ‎ Новая страница: «'''Simple loop''' --- простой цикл.» текущая
• 16:5516:55, 23 июня 2011 разн. история +226‎ Н Simple hypergraph ‎ Новая страница: «'''Simple hypergraph''' --- простой гиперграф. A hypergraph <math>{\mathcal H} = \{e_{1}, \ldots, e_{m}\}</math> is ''' simple''', if the condition…» текущая
• 16:5416:54, 23 июня 2011 разн. история +106‎ Н Simple hierarchical graph ‎ Новая страница: «'''Simple hierarchical graph''' --- иерархический граф. ==See== *''Hierarchical graph''.» текущая
• 16:5316:53, 23 июня 2011 разн. история +149‎ Н Simple graph ‎ Новая страница: «'''Simple graph''' --- простой граф, обыкновенный граф. A graph without loops and multiple edges is called '''simple'''.» текущая
• 16:5216:52, 23 июня 2011 разн. история +144‎ Н Simple elimination ordering ‎ Новая страница: «'''Simple elimination ordering''' --- простое упорядочение исключения. ==See== * '' Strongly chordal graph''.» текущая
• 16:5216:52, 23 июня 2011 разн. история +153‎ Н Simple eigenvalue ‎ Новая страница: «'''Simple eigenvalue''' --- простое собственное значение. An eigenvalue is ''' simple''', if its multiplicity is equal to 1.» текущая
• 16:5016:50, 23 июня 2011 разн. история +102‎ Н Simple edge ‎ Новая страница: «'''Simple edge''' --- простое ребро. An edge of multiplicity one is called '''simple'''.» текущая
• 16:4916:49, 23 июня 2011 разн. история +75‎ Н Simple cycle ‎ Новая страница: «'''Simple cycle''' --- простой цикл. ==See== *'' Cycle, Path''.» текущая
• 16:4816:48, 23 июня 2011 разн. история +52‎ Н Simple cutset ‎ Новая страница: «'''Simple cutset''' --- простой разрез.» текущая
• 16:4716:47, 23 июня 2011 разн. история +116‎ Н Simple clique polynomial ‎ Новая страница: «'''Simple clique polynomial''' --- простой кликовый полином. ==See== *'' Clique polynomial''.» текущая
• 16:4616:46, 23 июня 2011 разн. история +49‎ Н Simple circuit ‎ Новая страница: «'''Simple circuit''' --- простой цикл.» текущая
• 16:4516:45, 23 июня 2011 разн. история +47‎ Н Simple chain ‎ Новая страница: «'''Simple chain''' --- простая цепь.» текущая
• 16:4416:44, 23 июня 2011 разн. история +52‎ Н Similar edges ‎ Новая страница: «'''Similar edges''' --- подобные ребра.» текущая
• 16:4316:43, 23 июня 2011 разн. история +78‎ Н Sigraph ‎ Новая страница: «'''Sigraph''' --- знаковый граф. The same as '' Signed graph''.» текущая
• 16:4316:43, 23 июня 2011 разн. история +46‎ Н Sign of a graph ‎ Новая страница: «'''Sign of a graph''' --- знак графа.» текущая
• 16:4216:42, 23 июня 2011 разн. история +159‎ Н Signed total domination number ‎ Новая страница: «'''Signed total domination number''' --- число знакового тотального доминирования. ==See== *'' Signed total domination''.» текущая
• 16:4116:41, 23 июня 2011 разн. история +165‎ Н Signed total domination function ‎ Новая страница: «'''Signed total domination function''' --- функция знакового тотального доминирования. ==See== *'' Signed total domination''.» текущая
• 16:4016:40, 23 июня 2011 разн. история +836‎ Н Signed total domination ‎ Новая страница: «'''Signed total domination''' --- знаковое тотальное доминирование. A function <math>f: \; V(G) \rightarrow \{-1,1\}</math> defined o…» текущая
• 16:3916:39, 23 июня 2011 разн. история +629‎ Н Signed labeled graph ‎ Новая страница: «'''Signed labeled graph''' --- знаковый помеченный граф. A graph <math>G</math> is said to be ''' signed''' if each edge of <math>G</math> is…» текущая
• 16:3716:37, 23 июня 2011 разн. история +128‎ Н Signed domination number ‎ Новая страница: «'''Signed domination number''' --- число знакового доминирования. ==See== *'' Dominating function''.» текущая
• 16:3616:36, 23 июня 2011 разн. история +130‎ Н Signed dominating function ‎ Новая страница: «'''Signed dominating function''' --- знаковая доминирующая функция. ==See== *'' Dominating function''.» текущая
• 16:3516:35, 23 июня 2011 разн. история +696‎ Н Sierpinski graph ‎ Новая страница: «'''Sierpinski graph''' - граф Серпинского. The ''' Sierpinski graph''' <math>S(n,k)</math> (<math>n,k \geq 1</math>) is defined on the vertex set <m…» текущая
• 16:3216:32, 23 июня 2011 разн. история +264‎ Н Shredder ‎ Новая страница: «'''Shredder''' --- разделитель. A subset <math>S</math> of <math>V(G)</math> is called a ''' shredder''', if <math>G - S</math> consists of three or mor…» текущая
• 16:3116:31, 23 июня 2011 разн. история +91‎ Н Shortest Steiner's tree ‎ Новая страница: «'''Shortest Steiner's tree''' --- наикратчайшее дерево Штейнера.» текущая
• 16:3116:31, 23 июня 2011 разн. история +154‎ Н Shortest spanning tree ‎ Новая страница: «'''Shortest spanning tree''' --- кратчайший остов, минимальный остов, кратчайшая связывающая сеть.» текущая
• 15:5315:53, 23 июня 2011 разн. история +117‎ Н Shortest-path distance ‎ Новая страница: «'''Shortest-path distance''' --- дистанция кратчайшего пути. ==See== *'' Length of a path''.» текущая
• 15:5215:52, 23 июня 2011 разн. история +87‎ Н Shortest path ‎ Новая страница: «'''Shortest path''' --- кратчайший путь. ==See== *'' Length of a path''.» текущая
• 15:5115:51, 23 июня 2011 разн. история +188‎ Н Shell ‎ Новая страница: «'''Shell''' --- оболочка шара, сфера. A ''' shell''' of radius <math>r</math> centered at <math>v</math> is defined by <math>C_{r}(v) = \{x \in …» текущая
• 15:5015:50, 23 июня 2011 разн. история +94‎ Н Set of reachable markings ‎ Новая страница: «'''Set of reachable markings''' --- множество достижимых разметок.» текущая
• 15:4915:49, 23 июня 2011 разн. история +71‎ Н Set of priorities ‎ Новая страница: «'''Set of priorities''' --- множество приоритетов.» текущая
• 15:4915:49, 23 июня 2011 разн. история +118‎ Н Set of firing sequences ‎ Новая страница: «'''Set of firing sequences''' --- множество последовательностей срабатываний.» текущая
• 15:4815:48, 23 июня 2011 разн. история +107‎ Н 3-set exact cover problem ‎ Новая страница: «'''3-set exact cover problem''' --- задача о точном покрытии 3-множествами.» текущая
• 15:4715:47, 23 июня 2011 разн. история +34‎ Н Set ‎ Новая страница: «'''Set''' --- множество.» текущая
• 15:4715:47, 23 июня 2011 разн. история +61‎ Н Server ‎ Новая страница: «'''Server''' --- сервер. ==See== *'' Directed graph''.» текущая
• 15:4615:46, 23 июня 2011 разн. история +1299‎ Н Series-parallel poset ‎ Новая страница: «'''Series-parallel poset''' --- параллельно-последовательное чу-множество. Let <math>P_{1} = (V_{1}, <_{1})</math> and <math>…» текущая
• 15:4415:44, 23 июня 2011 разн. история +785‎ Н Series-parallel graph ‎ Новая страница: «'''Series-parallel graph''' --- параллельно-последовательный граф. ''' Series-parallel graphs''' are recursively defined as: (1) A …» текущая
• 15:4315:43, 23 июня 2011 разн. история +78‎ Н Sequential process ‎ Новая страница: «'''Sequential process''' --- последовательный процесс.» текущая
• 15:4215:42, 23 июня 2011 разн. история +145‎ Н Sequential-parallel control structure ‎ Новая страница: «'''Sequential-parallel control structure''' --- последовательно-параллельная структура управления.» текущая
• 15:4115:41, 23 июня 2011 разн. история +734‎ Н K-Sequentially additive labeling ‎ Новая страница: «'''<math>k</math>-Sequentially additive labeling''' --- <math>k</math>-последовательно аддитивная разметка. Given a graph <math>G<…» текущая
• 15:4015:40, 23 июня 2011 разн. история +186‎ Н K-Sequentially additive graph ‎ Новая страница: «'''<math>k</math>-Sequentially additive graph''' --- <math>k</math>-последоваельно аддитивный граф. ==See== *'' <math>k</math>-sequentia…» текущая
• 15:3915:39, 23 июня 2011 разн. история +130‎ Н Sequential-alternative process net ‎ Новая страница: «'''Sequential-alternative process net''' --- последовательно-альтернативная сеть-процесс.» текущая
• 15:3815:38, 23 июня 2011 разн. история +117‎ Н Sequential-alternative process ‎ Новая страница: «'''Sequential-alternative process''' --- последовательно-альтернативный процесс.» текущая
• 15:3715:37, 23 июня 2011 разн. история +113‎ Н Sequential control structure ‎ Новая страница: «'''Sequential control structure''' --- последовательная структура управления.» текущая
• 15:3615:36, 23 июня 2011 разн. история +85‎ Н Sequence of length n ‎ Новая страница: «'''Sequence of length <math>n</math>''' --- маршрут длины <math>n</math>.» текущая
• 15:3515:35, 23 июня 2011 разн. история +34‎ Н Sequence ‎ Новая страница: «'''Sequence''' --- маршрут.» текущая
• 15:3515:35, 23 июня 2011 разн. история +601‎ Н (a,b)-Separator ‎ Новая страница: «'''<math>(a,b)</math>-Separator''' --- <math>(a,b)</math>-сепаратор. Let <math>a</math> and <math>b</math> be nonadjacent vertices. A set <math>S</math> o…» текущая
• 15:2415:24, 23 июня 2011 разн. история +2781‎ Н Separator ‎ Новая страница: «'''Separator''' --- сепаратор. ''' 1. (Separator of a graph)''' In a connected graph <math>G</math>, a ''' separator''' <math>S</math> is a subset of vert…» текущая
• 15:1315:13, 23 июня 2011 разн. история +1046‎ Н Separation-width ‎ Новая страница: «'''Separation-width''' --- ширина укладки. Given a '' layout'' <math>\varphi</math> of <math>G</math>, <math>V_{\varphi}^{-}(i)</math>, <math>V_{\varp…» текущая
• 14:0614:06, 23 июня 2011 разн. история +77‎ Н Separating triangle ‎ Новая страница: «'''Separating triangle''' --- разбивающий треугольник.» текущая
• 14:0514:05, 23 июня 2011 разн. история +104‎ Н Separating set ‎ Новая страница: «'''Separating set''' --- разделяющее множество, разрез. ==See== *'' Cutset''.» текущая
• 14:0414:04, 23 июня 2011 разн. история +76‎ Н K-Separability ‎ Новая страница: «'''<math>k</math>-Separability''' --- <math>k</math>-отделимость.» текущая
• 14:0414:04, 23 июня 2011 разн. история +57‎ Н Separable graph ‎ Новая страница: «'''Separable graph''' --- разделимый граф.» текущая
• 14:0314:03, 23 июня 2011 разн. история +144‎ Н Sentencial form ‎ Новая страница: «'''Sentencial form''' --- сентенциальная форма, выводимая цепочка грамматики. ==See== *''Grammar''.» текущая
• 14:0214:02, 23 июня 2011 разн. история +65‎ Н Sentence ‎ Новая страница: «'''Sentence''' --- предложение. ==See== *''Grammar''.» текущая
• 14:0114:01, 23 июня 2011 разн. история +179‎ Н Semi-Strong Perfect Graph Conjecture ‎ Новая страница: «'''Semi-Strong Perfect Graph Conjecture''' --- гипотеза о полустрогих совершенных графах. ==See== *'' <math>P_{4}</math>-isomor…» текущая
• 14:0014:00, 23 июня 2011 разн. история +326‎ Н Semisymmetric graph ‎ Новая страница: «'''Semisymmetric graph''' --- полусимметричный граф. Let <math>G</math> be a subgroup of the full automorphism group of a graph <math>X</math>.…» текущая
• 13:5913:59, 23 июня 2011 разн. история +92‎ Н Semiregular group of a graph ‎ Новая страница: «'''Semiregular group of a graph''' --- полурегулярная группа графа.» текущая
• 13:5813:58, 23 июня 2011 разн. история +378‎ Н Semipath ‎ Новая страница: «'''Semipath''' --- полупуть. '''<math>(p,q)</math> Semiregular graph''' --- <math>(p,q)</math> полурегулярный граф. A graph <math>G</math…» текущая
• 13:5713:57, 23 июня 2011 разн. история +65‎ Semiorder ‎Нет описания правки текущая
• 13:5713:57, 23 июня 2011 разн. история +409‎ Н Semiorder ‎ Новая страница: «'''Semiorder''' --- полупорядок. The relation <math>P</math> is a ''' semiorder''' if the following conditions hold: (1) <math>P</math> is irreflexive;…»
• 13:5613:56, 23 июня 2011 разн. история +547‎ Н Semikernel modulo F ‎ Новая страница: «'''Semikernel modulo <math>F</math>''' --- полуядро по модулю <math>F</math>. Let <math>F</math> be a set of arcs of a digraph <math>D</math> (i.e.…» текущая
• 13:5413:54, 23 июня 2011 разн. история +359‎ Н Semikernel ‎ Новая страница: «'''Semikernel''' --- полуядро. A ''' semikernel''' of a digraph <math>D</math> is an '' independent'' set of vertices such that for every <math>z \in V(D) …» текущая
• 13:5313:53, 23 июня 2011 разн. история +70‎ Н Semiirreducible graph ‎ Новая страница: «'''Semiirreducible graph''' --- полунесводимый граф.» текущая
• 13:5213:52, 23 июня 2011 разн. история +72‎ Н Semihamiltonian graph ‎ Новая страница: «'''Semihamiltonian graph''' --- полугамильтонов граф.» текущая
• 13:5213:52, 23 июня 2011 разн. история +63‎ Н Semigroup of a graph ‎ Новая страница: «'''Semigroup of a graph''' --- полугруппа графа.» текущая
• 13:5113:51, 23 июня 2011 разн. история +1264‎ Н Semigraph ‎ Новая страница: «'''Semigraph''' --- полуграф. A ''' semigraph''' <math>G</math> is a pair <math>(V,X)</math>, where <math>V</math> is a nonempty set whose elements are cal…» текущая
• 13:5013:50, 23 июня 2011 разн. история +920‎ Н Semigirth ‎ Новая страница: «'''Semigirth''' --- полуобхват. Let <math>G</math> be a (di)graph with its diameter <math>D</math> and the minimum degree <math>\delta</math>, and let <m…» текущая
• 13:4913:49, 23 июня 2011 разн. история +58‎ Н Semieuler graph ‎ Новая страница: «'''Semieuler graph''' --- полуэйлеров граф.» текущая
• 13:4813:48, 23 июня 2011 разн. история +114‎ Н Semidecidable problem ‎ Новая страница: «'''Semidecidable problem'''--- частично разрешимая задача. ==See== *''Decision problem''.» текущая
• 13:4713:47, 23 июня 2011 разн. история +41‎ Н Semicycle ‎ Новая страница: «'''Semicycle''' --- полуконтур.» текущая
• 13:4713:47, 23 июня 2011 разн. история +234‎ Н Semicomplete digraph ‎ Новая страница: «'''Semicomplete digraph''' --- полуполный орграф. If each partite set in a '' semicomplete <math>c</math>-partite digraph'' consists of a single v…» текущая
• 13:4613:46, 23 июня 2011 разн. история +816‎ Н Semicomplete c-partite digraph ‎ Новая страница: «'''Semicomplete <math>c</math>-partite digraph''' --- полуполный <math>c</math>-дольный орграф. A ''' semicomplete <math>c</math>-partite di…» текущая
• 13:4513:45, 23 июня 2011 разн. история +171‎ Н Semicomplete multipartite digraph ‎ Новая страница: «'''Semicomplete multipartite digraph''' --- полуполный <math>c</math>-дольный орграф. ==See== *'' Semicomplete <math>c</math>-partite digr…» текущая
• 13:4413:44, 23 июня 2011 разн. история +36‎ Н Semaphore ‎ Новая страница: «'''Semaphore''' --- семафор.» текущая
• 13:4313:43, 23 июня 2011 разн. история +59‎ Н Semantic net ‎ Новая страница: «'''Semantic net''' --- семантическая сеть.» текущая
• 13:4213:42, 23 июня 2011 разн. история +73‎ Н Self-opposite directed graph ‎ Новая страница: «'''Self-opposite directed graph''' --- самообратный граф.» текущая
• 13:4113:41, 23 июня 2011 разн. история +77‎ Н Self-negational signed graph ‎ Новая страница: «'''Self-negational signed graph''' --- самонегативный граф.» текущая
• 13:4113:41, 23 июня 2011 разн. история +92‎ Н Self-modified Petri net ‎ Новая страница: «'''Self-modified Petri net''' --- самомодифицируемая сеть Петри.» текущая
• 13:4013:40, 23 июня 2011 разн. история +68‎ Н Self-loop ‎ Новая страница: «'''Self-loop''' --- самопетля, петля. The '' Loop''.» текущая
• 13:3913:39, 23 июня 2011 разн. история +108‎ Н Selfdual tournament ‎ Новая страница: «'''Selfdual tournament''' --- самодвойственный турнир. ==See== *'' Dual tournament''.» текущая
• 13:3813:38, 23 июня 2011 разн. история +98‎ Н Self-converse digraph ‎ Новая страница: «'''Self-converse digraph''' --- самообратный граф. ==See== *'' Converse digraph''.» текущая
• 13:3813:38, 23 июня 2011 разн. история +243‎ Н Self-complementary graph ‎ Новая страница: «'''Self-complementary graph''' --- самодополнительный граф. A graph is said to be ''' self-complementary''', if it is isomorphic to its '' co…» текущая
• 13:3613:36, 23 июня 2011 разн. история +200‎ Н Self-centered graph ‎ Новая страница: «'''Self-centered graph''' --- самоцентрированный граф. A graph <math>G</math> is ''' self-centered''', if every vertex is in the '' center'',…» текущая
• 13:3513:35, 23 июня 2011 разн. история +142‎ Н Seidel characteristic polynomial ‎ Новая страница: «'''Seidel characteristic polynomial''' ---характеристический полином Зейделя. ==See== *'' Seidel spectrum''.» текущая
• 13:3413:34, 23 июня 2011 разн. история +375‎ Н Seidel spectrum ‎ Новая страница: «'''Seidel spectrum''' --- cпектр Зейделя. The ''' Seidel spectrum''' consists of the eigenvalues <math>\lambda_{1}^{*} \geq \lambda_{2}^{*} \geq \cdot…» текущая
• 13:3313:33, 23 июня 2011 разн. история +99‎ Н Seidel switching ‎ Новая страница: «'''Seidel switching''' --- переключатель Зейделя. ==See== *'' Vertex switch''.» текущая
• 13:3213:32, 23 июня 2011 разн. история +544‎ Н Segment ‎ Новая страница: «'''Segment''' --- сегмент. When <math>M</math> is a cycle, for <math>i,j</math> with <math>i \leq j < i+p</math>, we define the ''' segment''' <math>M[v_{i}…» текущая
• 13:3113:31, 23 июня 2011 разн. история +383‎ Н 2-Section graph ‎ Новая страница: «'''<math>2</math>-Section graph''' --- <math>2</math>-секционный граф. The ''' <math>2</math>-section graph''' <math>2SEC({\mathcal H})</math> of the…» текущая
• 13:3013:30, 23 июня 2011 разн. история +34‎ Н Section ‎ Новая страница: «'''Section''' --- сечение.» текущая
• 13:2913:29, 23 июня 2011 разн. история +133‎ Н Second Order formula ‎ Новая страница: «'''Second Order formula''' --- формула второго порядка. ==See== *'' Logic for expressing of graph properties''.» текущая
• 13:2913:29, 23 июня 2011 разн. история +44‎ Н Search forest ‎ Новая страница: «'''Search forest''' --- лес обхода.» текущая
• 13:2813:28, 23 июня 2011 разн. история +59‎ Н Scorpion ‎ Новая страница: «'''Scorpion''' --- скорпион. ==See== *'' Spider''.» текущая
• 13:2713:27, 23 июня 2011 разн. история +99‎ Н Scheme with separators ‎ Новая страница: «'''Scheme with separators''' --- код с использованием ограничителей.» текущая
• 13:2713:27, 23 июня 2011 разн. история +96‎ Н Scheme with indirect addressing ‎ Новая страница: «'''Scheme with indirect addressing''' --- схема с косвенной адресацией.» текущая
• 13:2613:26, 23 июня 2011 разн. история +1608‎ Н Schema simulation ‎ Новая страница: «'''Schema simulation''' --- схемное моделирование. Let <math>\alpha=(G_\alpha, R_\alpha, \Omega_\alpha)</math> be a ''large-block schema''. A…» текущая
• 13:2413:24, 23 июня 2011 разн. история +99‎ Н Schema with distributed memory ‎ Новая страница: «'''Schema with distributed memory''' --- схема с распределенной памятью.» текущая
• 13:2313:23, 23 июня 2011 разн. история +110‎ Н Schema with node number repetition ‎ Новая страница: «'''Schema with node number repetition''' --- код с дублированием номеров вершин.» текущая
• 13:2313:23, 23 июня 2011 разн. история +279‎ Н H-Saturated graph ‎ Новая страница: «'''<math>H</math>-Saturated graph''' --- <math>H</math>-насыщенный граф. A graph <math>G</math> is ''' <math>H</math>-saturated''', if <math>G</math>…» текущая
• 13:2213:22, 23 июня 2011 разн. история +309‎ Н K-Saturated graph ‎ Новая страница: «'''<math>k</math>-Saturated graph''' --- <math>k</math>-насыщенный граф. A graph <math>G</math> is ''' <math>k</math>-saturated''', if <math>G</math>…» текущая
• 13:2013:20, 23 июня 2011 разн. история +134‎ Н Saturated vertex ‎ Новая страница: «'''Saturated vertex''' --- насыщенная вершина. ==See== *'' Deficiency of a graph''. ==See also== *'' Unary node''.» текущая
• 13:1913:19, 23 июня 2011 разн. история +74‎ Н Satisfiability problem ‎ Новая страница: «'''Satisfiability problem''' --- задача о выполнимости.» текущая
• 13:1913:19, 23 июня 2011 разн. история +70‎ Н Safeness problem ‎ Новая страница: «'''Safeness problem''' --- проблема безопасности.» текущая
• 13:1813:18, 23 июня 2011 разн. история +54‎ Н Safe place ‎ Новая страница: «'''Safe place''' --- безопасное место.» текущая
• 13:1813:18, 23 июня 2011 разн. история +129‎ Н Safe Petri net ‎ Новая страница: «'''Safe Petri net''' --- безопасная сеть Петри. A ''Petri net'' is called '''safe''' if it is ''1-bounded''.» текущая

21 июня 2011

• 17:0317:03, 21 июня 2011 разн. история +1298‎ Н Routing ‎ Новая страница: «'''Routing''' --- маршрутизация A ''' routing''' <math>\rho</math> in a graph or digraph <math>G</math> assigns to every pair of different vertices a …» текущая
• 17:0217:02, 21 июня 2011 разн. история +67‎ Н Route ‎ Новая страница: «'''Route''' --- обход, маршрут. ==See== *'' Routing''.» текущая
• 17:0117:01, 21 июня 2011 разн. история +43‎ Н Round forest ‎ Новая страница: «'''Round forest''' --- лес обхода.» текущая
• 17:0017:00, 21 июня 2011 разн. история +113‎ Н Rotational Cayley digraph ‎ Новая страница: «'''Rotational Cayley digraph''' --- вращательный граф Кэли. ==See== *'' Complete rotation''.» текущая
• 16:5816:58, 21 июня 2011 разн. история +702‎ Н Rooted product ‎ Новая страница: «'''Rooted product''' --- корневое произведение. Let <math>G = (V,E)</math> be a simple graph of order <math>n</math> and let <math>{\mathcal H}…» текущая
• 16:5516:55, 21 июня 2011 разн. история +56‎ Н Rooted balance ‎ Новая страница: «'''Rooted balance''' --- корневой баланс.» текущая
• 16:5316:53, 21 июня 2011 разн. история +603‎ Н Roman domination ‎ Новая страница: «'''Roman domination''' --- римское доминирование. A ''' Roman dominating function''' on a graph <math>G = (V,E)</math> is a function <math>f: V…» текущая
• 16:5216:52, 21 июня 2011 разн. история +560‎ Н Ring-sum ‎ Новая страница: «'''Ring-sum''' --- кольцевая сумма. The ''' ring-sum''' of two graphs <math>G_{1} = (V_{1},E_{1})</math> and <math>G_{2} = (V_{2},E_{2})</math>, writ…» текущая
• 16:5116:51, 21 июня 2011 разн. история +56‎ Н Rim ‎ Новая страница: «'''Rim''' --- обод (граф). ==See== *'' Wheel''.» текущая
• 16:5116:51, 21 июня 2011 разн. история +124‎ Н Rigid graph ‎ Новая страница: «'''Rigid graph''' --- жесткий граф. A graph that has no proper '' endomorphism'' is called a '''rigid graph'''.» текущая
• 16:5016:50, 21 июня 2011 разн. история +181‎ Н Rigid circuit graph ‎ Новая страница: «'''Rigid circuit graph''' --- циклически жесткий граф, триангулированный граф, хордальный граф. ==See== *'' …» текущая
• 16:4916:49, 21 июня 2011 разн. история +146‎ Н Right-sided balanced tree ‎ Новая страница: «'''Right-sided balanced tree''' --- правостороннее балансированное дерево. ==See== *'' Height balanced tree''.» текущая
• 16:4816:48, 21 июня 2011 разн. история +55‎ Н Rightmost derivation ‎ Новая страница: «'''Rightmost derivation''' --- правый вывод.» текущая
• 16:4716:47, 21 июня 2011 разн. история +70‎ Н Right-linear tree ‎ Новая страница: «'''Right-linear tree''' --- правостороннее дерево.» текущая
• 16:4716:47, 21 июня 2011 разн. история +68‎ Н Right-linear language ‎ Новая страница: «'''Right-linear language''' --- язык праволинейный.» текущая
• 16:4516:45, 21 июня 2011 разн. история +83‎ Н Ridge graph ‎ Новая страница: «'''Ridge graph''' --- хребтовый граф. ==See== *'' Skeleton graph''.» текущая
• 16:4416:44, 21 июня 2011 разн. история +67‎ Н Rewriting rule ‎ Новая страница: «'''Rewriting rule''' --- правило переписывания.» текущая
• 16:4316:43, 21 июня 2011 разн. история +50‎ Н Reverse path ‎ Новая страница: «'''Reverse path''' --- обратный путь.» текущая
• 16:4316:43, 21 июня 2011 разн. история +330‎ Н Reverse digraph ‎ Новая страница: «'''Reverse digraph''' --- обратный орграф. For a given digraph <math>G</math>, the graph <math>G_{r} = (V,E_{r})</math> is said to be ''' reversal'''…» текущая
• 16:4116:41, 21 июня 2011 разн. история +168‎ Н Reverse arc ‎ Новая страница: «'''Reverse arc''' --- обратная дуга. For a given arc <math>(v,w)</math>, the arc <math>(w,v)</math> is called the '''reverse arc''' of <math>(v,w)</mat…» текущая
• 16:4016:40, 21 июня 2011 разн. история +97‎ Н Retreating arc ‎ Новая страница: «'''Retreating arc''' --- возвращающая дуга. ==See== *'' Depth of a flow graph''.» текущая
• 16:3916:39, 21 июня 2011 разн. история +76‎ Н Retraction ‎ Новая страница: «'''Retraction''' --- ретракция [графа]. ==See== *'' Retract''.» текущая
• 16:3916:39, 21 июня 2011 разн. история +738‎ Н Retract ‎ Новая страница: «'''Retract''' --- ретракт. A ''' retraction''' <math>f</math> from a graph <math>H = (V_{H},E_{H})</math> to a subgraph <math>G = (V_{G},E_{G})</math> is a …» текущая
• 16:3716:37, 21 июня 2011 разн. история +93‎ Н Result ‎ Новая страница: «'''Result''' --- результат (оператора). ==See== *'' Large-block schema''.» текущая
• 16:3616:36, 21 июня 2011 разн. история +67‎ Н Restriction of a graph ‎ Новая страница: «'''Restriction of a graph''' --- ограничение графа.» текущая
• 16:3616:36, 21 июня 2011 разн. история +68‎ Н Restriction method ‎ Новая страница: «'''Restriction method''' --- метод сужения задачи.» текущая
• 16:3516:35, 21 июня 2011 разн. история +593‎ Н Restriction of a hypergraph ‎ Новая страница: «'''Restriction of a hypergraph''' --- сужение гиперграфа. The '''restriction of a hypergraph''' <math>{\mathcal H}</math> onto <math>X \subset V({…» текущая
• 16:3416:34, 21 июня 2011 разн. история +101‎ Н Gamma-Restricted graph ‎ Новая страница: «'''<math>\Gamma</math>-Restricted graph''' --- <math>\Gamma</math>-ограниченный граф.» текущая
• 16:3316:33, 21 июня 2011 разн. история +903‎ Н K-Restricted total domination number ‎ Новая страница: «'''<math>k</math>-Restricted total domination number''' --- число <math>k</math>-ограниченного тотального доминирования. T…» текущая
• 16:3216:32, 21 июня 2011 разн. история +345‎ Н Restricted unimodular chordal graph ‎ Новая страница: «'''Restricted unimodular chordal graph''' --- ограниченный унимодулярный хордальный граф. A ''' restricted unimodular (RU…» текущая
• 16:1516:15, 21 июня 2011 разн. история +178‎ Н K-restricted domination number ‎ Новая страница: «'''<math>k</math>-restricted domination number''' --- число <math>k</math>-ограниченного доминирования. ==See== *'' Restricted dominat…» текущая
• 16:1416:14, 21 июня 2011 разн. история +1034‎ Н Restricted domination number ‎ Новая страница: «'''Restricted domination number''' --- число ограниченного доминирования. Let <math>U</math> be a subset of vertices of a graph <mat…» текущая
• 16:1216:12, 21 июня 2011 разн. история +403‎ Н Restricted block duplicate graph ‎ Новая страница: «'''Restricted block duplicate graph''' --- ограниченный блоково дублированный граф. A ''' restricted block duplicate (RBD) grap…» текущая
• 16:1116:11, 21 июня 2011 разн. история +335‎ Н Restrained dominating set ‎ Новая страница: «'''Restrained dominating set''' --- ограниченное доминирующее множество. A set <math>D \subseteq V(G)</math> is a ''' restrained d…» текущая
• 16:1016:10, 21 июня 2011 разн. история +69‎ Н Reproduction graph ‎ Новая страница: «'''Reproduction graph''' --- граф воспроизводства.» текущая
• 16:0916:09, 21 июня 2011 разн. история +127‎ Н A-reprezentation of a cf-graph ‎ Новая страница: «'''<math>A</math>-reprezentation of a cf-graph''' --- <math>A</math>-представление уграфа. ==See== *''Alt''.» текущая
• 16:0816:08, 21 июня 2011 разн. история +84‎ Н Repetion-free scheme ‎ Новая страница: «'''Repetion-free scheme''' --- код, свободный от повторения.» текущая
• 16:0816:08, 21 июня 2011 разн. история +79‎ Н Repeatedly executed region ‎ Новая страница: «'''Repeatedly executed region''' --- участок повторяемости.» текущая
• 16:0716:07, 21 июня 2011 разн. история +89‎ Н Removal-similar vertices ‎ Новая страница: «'''Removal-similar vertices''' --- подобные по удалению вершины.» текущая
• 16:0616:06, 21 июня 2011 разн. история +62‎ Н Removal of a vertex ‎ Новая страница: «'''Removal of a vertex''' --- удаление вершины.» текущая
• 16:0616:06, 21 июня 2011 разн. история +385‎ Н Removal of a set of vertices ‎ Новая страница: «'''Removal of a set of vertices''' --- удаление множества вершин. For a given graph (digraph or hypergraph) <math>G</math>, removal of verti…» текущая
• 16:0316:03, 21 июня 2011 разн. история +57‎ Н Removal of an edge ‎ Новая страница: «'''Removal of an edge''' --- удаление ребра.» текущая
• 16:0216:02, 21 июня 2011 разн. история +130‎ Н Reliable relations of execution frequency ‎ Новая страница: «'''Reliable relations of execution frequency''' --- достоверные отношения частоты исполнения.» текущая
• 16:0116:01, 21 июня 2011 разн. история +81‎ Н Relation precedence ‎ Новая страница: «'''Relation precedence''' --- отношение предшествования.» текущая
• 16:0116:01, 21 июня 2011 разн. история +39‎ Н Relation ‎ Новая страница: «'''Relation''' --- отношение.» текущая
• 16:0016:00, 21 июня 2011 разн. история +2298‎ Н Regularizable graph ‎ Новая страница: «'''Regularizable graph''' --- регуляризуемый граф. '''1.''' A graph <math>G = (V,E)</math> is mathcalled ''' regularizable''' (Berge), if for eac…» текущая
• 15:5515:55, 21 июня 2011 разн. история +156‎ Н D-Regular tree with boundary ‎ Новая страница: «'''<math>d</math>-Regular tree with boundary''' --- <math>d</math>-регулярное дерево с границей. ==See== *''Graph with boundary''.» текущая
• 15:5315:53, 21 июня 2011 разн. история +118‎ Н (r,s)-Regular graph ‎ Новая страница: «'''<math>(r,s)</math>-Regular graph''' --- <math>(r,s)</math>-регулярный граф. ==See== *''Regular graph.» текущая
• 15:5115:51, 21 июня 2011 разн. история +87‎ Н Regular tournament ‎ Новая страница: «'''Regular tournament''' --- регулярный турнир. ==See== *''Tournament.» текущая
• 15:5015:50, 21 июня 2011 разн. история +891‎ Н Regular set ‎ Новая страница: «'''Regular set''' --- регулярное множество. Let <math>\Sigma</math> be an alphabet. ''' Regular sets over the alphabet''' <math>\Sigma</math> are…» текущая
• 15:4615:46, 21 июня 2011 разн. история +127‎ Н Regular Petri net with finite marking ‎ Новая страница: «'''Regular Petri net with finite marking''' --- регулярная конечноразмеченная сеть Петри.» текущая
• 15:4515:45, 21 июня 2011 разн. история +70‎ Н Regular Petri net ‎ Новая страница: «'''Regular Petri net''' --- регулярная сеть Петри.» текущая
• 15:4415:44, 21 июня 2011 разн. история +92‎ Н Regular matroid ‎ Новая страница: «'''Regular matroid''' --- регулярный матроид. ==See== *'' Matrix matroid''.» текущая
• 15:4315:43, 21 июня 2011 разн. история +54‎ Н Regular loop ‎ Новая страница: «'''Regular loop''' --- регулярный цикл.» текущая
• 15:4115:41, 21 июня 2011 разн. история +58‎ Н Regular language ‎ Новая страница: «'''Regular language''' --- регулярный язык.» текущая
• 15:4115:41, 21 июня 2011 разн. история +80‎ Н Regular group of a graph ‎ Новая страница: «'''Regular group of a graph''' --- регулярная группа графа.» текущая
• 15:3915:39, 21 июня 2011 разн. история +935‎ Н Regular graph ‎ Новая страница: «'''Regular graph''' --- регулярный граф, однородный граф. <math>G</math> is a ''' regular graph''' of degree <math>k</math>, if every v…» текущая
• 15:3615:36, 21 июня 2011 разн. история +143‎ Н Regular expression nonequivalence problem ‎ Новая страница: «'''Regular expression nonequivalence problem''' --- задача о неэквивалентности регулярных выражений.» текущая
• 15:3515:35, 21 июня 2011 разн. история +1405‎ Н Regular expression ‎ Новая страница: «'''Regular expression''' --- регулярное выражение. Assume that <math>\Sigma</math> and <math>\Sigma'=\{+, ^*, \emptyset , (,)\}</math> are disjoi…»
• 14:5814:58, 21 июня 2011 разн. история +94‎ Н Regular basic subnet ‎ Новая страница: «'''Regular basic subnet''' --- регулярный базовый фрагмент сети.» текущая
• 14:5714:57, 21 июня 2011 разн. история +83‎ Н Regressive finite graph ‎ Новая страница: «'''Regressive finite graph''' --- регрессивно конечный граф.» текущая
• 14:5714:57, 21 июня 2011 разн. история +92‎ Н Regressive bounded graph ‎ Новая страница: «'''Regressive bounded graph''' --- регрессивно ограниченный граф.» текущая
• 14:5614:56, 21 июня 2011 разн. история +287‎ Н Register-interference graph ‎ Новая страница: «'''Register-interference graph''' --- граф межрегистровых связей. For each procedure, a ''' register-interference graph''' is constructed w…» текущая
• 14:5514:55, 21 июня 2011 разн. история +149‎ Н Region-interval presentation ‎ Новая страница: «'''Region-interval presentation''' --- зонно-интервальное представление. The same as ''Zone-interval reprezentation''.»
• 14:5414:54, 21 июня 2011 разн. история +67‎ Н Region of connectivity ‎ Новая страница: «'''Region of connectivity''' --- область связности.» текущая
• 14:5014:50, 21 июня 2011 разн. история +98‎ Н F-Region ‎ Новая страница: «'''<math>F</math>-Region''' --- <math>F</math>-область. ==See== *''Numbering of cf-graph''.» текущая
• 14:4814:48, 21 июня 2011 разн. история +128‎ Н Reflexive-transitive closure of a graph ‎ Новая страница: «'''Reflexive-transitive closure of a graph''' --- рефлексивно-транзитивное замыкание графа.» текущая
• 14:4714:47, 21 июня 2011 разн. история +109‎ Н Reflexive relation ‎ Новая страница: «'''Reflexive relation''' --- отношение рефлексивности. ==See== *'' Binary relation''.» текущая
• 14:4514:45, 21 июня 2011 разн. история +146‎ Н Reflexive graph ‎ Новая страница: «'''Reflexive graph''' --- рефлексивный граф. Undirected graph which has loops in all vertices is called a '''reflexive graph'''.» текущая
• 14:4414:44, 21 июня 2011 разн. история +55‎ Н Reduction tree ‎ Новая страница: «'''Reduction tree''' --- дерево редукций.» текущая
• 14:4314:43, 21 июня 2011 разн. история +139‎ Н P 4-Reducible graph ‎ Новая страница: «'''<math>P_{4}</math>-Reducible graph''' --- <math>P_{4}</math>-сводимый граф. ==See== *'' <math>P_{4}</math>-reduced graph''.» текущая
• 14:2714:27, 21 июня 2011 разн. история +166‎ Н Reducible by Hecht and Ullman flow graph ‎ Новая страница: «'''Reducible by Hecht and Ullman flow graph''' --- сводимый по Хехту и Ульману управляющий граф. ==See== *''Collapsible graph''…» текущая
• 14:2614:26, 21 июня 2011 разн. история +762‎ Н Reducible (control) flow graph ‎ Новая страница: «'''Reducible (control) flow graph''' --- сводимый управляющий граф. Let <math>G</math> be a ''cf-graph'' and let <math>k\geq 0</math>. The…»
• 14:2514:25, 21 июня 2011 разн. история +201‎ Н Reducible additive hereditary graph property ‎ Новая страница: «'''Reducible additive hereditary graph property''' --- свойство сводимой аддитивной наследуемости графов. ==See== *'' A…» текущая
• 14:2414:24, 21 июня 2011 разн. история +89‎ Н Y-Reduced sequence ‎ Новая страница: «'''<math>Y</math>-Reduced sequence''' --- <math>Y</math>-сводимый маршрут.» текущая
• 14:2314:23, 21 июня 2011 разн. история +286‎ Н P 4-Reduced graph ‎ Новая страница: «'''<math>P_{4}</math>-Reduced graph''' --- <math>P_{4}</math>-сводимый граф. This class was introduced by Jamison and Olariu (1989) as the class of gra…» текущая
• 14:2214:22, 21 июня 2011 разн. история +87‎ Н Reduced path covering ‎ Новая страница: «'''Reduced path covering''' --- приведенное путевое покрытие.» текущая
• 14:2114:21, 21 июня 2011 разн. история +225‎ Н Reduced hypergraph ‎ Новая страница: «'''Reduced hypergraph''' --- сокращенный гиперграф. A '' hypergraph'' <math>{\mathcal H}</math> is a ''' reduced hypergraph''' if no edge <math…» текущая
• 14:1914:19, 21 июня 2011 разн. история +57‎ Н Reduced graph ‎ Новая страница: «'''Reduced graph''' --- приведенный граф.» текущая
• 14:1914:19, 21 июня 2011 разн. история +71‎ Н Redex ‎ Новая страница: «'''Redex''' --- редекс. ==See== *'' Graph transformation rule''.» текущая
• 14:1614:16, 21 июня 2011 разн. история +104‎ Н Recursive nonterminal symbol ‎ Новая страница: «'''Recursive nonterminal symbol''' --- рекурсивный нетерминальный символ.» текущая
• 14:1514:15, 21 июня 2011 разн. история +133‎ Н Recursively enumerable set ‎ Новая страница: «'''Recursively enumerable set'''--- рекурсивно-перечислимое множество. ==See== *''Decision problem''.» текущая
• 14:1414:14, 21 июня 2011 разн. история +121‎ Н Recursively enumerable language ‎ Новая страница: «'''Recursively enumerable language''' --- рекурсивно-перечислимый язык. ==See== *''Grammar''.» текущая
• 14:1314:13, 21 июня 2011 разн. история +97‎ Н Recursive set ‎ Новая страница: «'''Recursive set'''--- рекурсивное множество. ==See== *''Decision problem''.» текущая
• 14:1114:11, 21 июня 2011 разн. история +64‎ Н Rectangular graph ‎ Новая страница: «'''Rectangular graph''' --- прямоугольный граф.» текущая
• 14:1014:10, 21 июня 2011 разн. история +161‎ Н K-reconstruction of a graph ‎ Новая страница: «'''<math>k</math>-reconstruction of a graph''' --- <math>k</math>-реконструируемый граф. ==See== *'' <math>k</math>-reconstructible graph''.» текущая
• 14:0814:08, 21 июня 2011 разн. история +74‎ Н Reconstruction of a graph ‎ Новая страница: «'''Reconstruction of a graph''' --- реконструкция графа.» текущая
• 14:0814:08, 21 июня 2011 разн. история +725‎ Н K-reconstructible graph ‎ Новая страница: «'''<math>k</math>-reconstructible graph''' --- <math>k</math>-реконструируемый граф. Let <math>k</math> be an integer (<math>k \geq 1</math>) a…» текущая
• 13:5613:56, 21 июня 2011 разн. история +805‎ Н Reconstructible graph ‎ Новая страница: «'''Reconstructible graph''' --- реконструируемый граф. '''1.''' A graph <math>G</math> is ''' reconstructible''', if every graph ''hypomorphic'…» текущая
• 13:5313:53, 21 июня 2011 разн. история +116‎ Н K-Recognizer ‎ Новая страница: «'''<math>k</math>-Recognizer''' --- <math>k</math>-распознаватель. ==See== *'' Large-block schema''.» текущая
• 13:5213:52, 21 июня 2011 разн. история +86‎ Н Recognizer ‎ Новая страница: «'''Recognizer''' --- распознаватель. ==See== *'' Large-block schema''.» текущая
• 13:5013:50, 21 июня 2011 разн. история +67‎ Н Receiver ‎ Новая страница: «'''Receiver''' --- приёмник. ==See== *'' Directed graph''.» текущая
• 13:4913:49, 21 июня 2011 разн. история +410‎ Н Reasonable numbering ‎ Новая страница: «'''Reasonable numbering''' --- разумная нумерация. A numbering of a cf-graph <math>G</math> is called '''reasonable''' if the following two propert…» текущая
• 13:4813:48, 21 июня 2011 разн. история +112‎ Н Realizer of P ‎ Новая страница: «'''Realizer of <math>P</math>''' --- реализёр <math>P</math>. ==See== *'' Linear extenson of a poset''.» текущая
• 13:3513:35, 21 июня 2011 разн. история +80‎ Н Realization of a hypergraph ‎ Новая страница: «'''Realization of a hypergraph''' --- реализация гиперграфа.» текущая
• 13:3413:34, 21 июня 2011 разн. история +158‎ Н Realizable admissible sequence ‎ Новая страница: «'''Realizable admissible sequence''' --- реализуемая допустимая последовательность. ==See== *'' Admissible sequence''.» текущая
• 13:3213:32, 21 июня 2011 разн. история +136‎ Н Reach-preserving vertex ‎ Новая страница: «'''Reach-preserving vertex''' --- сохраняющая достижимость вершина. ==See== *'' Reach-preservable graph''.» текущая
• 13:3113:31, 21 июня 2011 разн. история +623‎ Н Reach-preservable graph ‎ Новая страница: «'''Reach-preservable graph''' --- сохраняющий достижимость граф. Given a '' spanning tree'' <math>T</math> of a graph <math>G</math>, a…» текущая
• 13:3013:30, 21 июня 2011 разн. история +75‎ Н Reaching set ‎ Новая страница: «'''Reaching set''' --- контрадостижимое множество.» текущая
• 13:2813:28, 21 июня 2011 разн. история +140‎ Н Reaching matrix ‎ Новая страница: «'''Reaching matrix''' --- матрица контрадостижимостей, матрица обратных достижимостей.» текущая
• 13:2313:23, 21 июня 2011 разн. история +1‎ Reachable (from a) vertex ‎Нет описания правки текущая
• 13:2213:22, 21 июня 2011 разн. история +415‎ Н Reachable marking ‎ Новая страница: «'''Reachable marking''' --- достижимая разметка. Let <math>N</math> be a ''Petri net''. A marking <math>m</math> is called '''reachable''' for <m…» текущая
• 13:2013:20, 21 июня 2011 разн. история +296‎ Н Reachable (from a) vertex ‎ Новая страница: «'''Reachable (from <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина. Given a digraph <math>G = (V,A)</math>, a vertex <mat…»
• 13:1813:18, 21 июня 2011 разн. история +174‎ Н F-Reachable (from p) node ‎ Новая страница: «'''<math>F</math>-Reachable (from <math>p</math>) node''' --- <math>F</math>-достижимая (из <math>p</math>) вершина. ==See== *'' Numbering of cf…» текущая
• 13:1613:16, 21 июня 2011 разн. история +76‎ Н Reachability relation ‎ Новая страница: «'''Reachability relation''' --- отношение достижимости.» текущая
• 13:1413:14, 21 июня 2011 разн. история +771‎ Н Reachability problem ‎ Новая страница: «'''Reachability problem''' --- проблема достижимости (разметки). The '''reachability problem''' for Petri nets consists in finding an al…» текущая
• 12:4512:45, 21 июня 2011 разн. история +70‎ Н Reachability matrix ‎ Новая страница: «'''Reachability matrix''' --- матрица достижимости.» текущая

17 июня 2011

• 15:4915:49, 17 июня 2011 разн. история +575‎ Н Reachability graph ‎ Новая страница: «'''Reachability graph''' --- граф достижимости, граф разметок. The '''reachability graph''' of a Petri net <math>N</math> is a (not nec…» текущая
• 15:4815:48, 17 июня 2011 разн. история +48‎ Н Reachability ‎ Новая страница: «'''Reachability''' --- достижимость.» текущая
• 15:4715:47, 17 июня 2011 разн. история +1‎ F-Ray ‎Нет описания правки текущая
• 15:4715:47, 17 июня 2011 разн. история +264‎ Н F-Ray ‎ Новая страница: «'''<math>F</math>-Ray''' --- <math>F</math>-луч. Let <math>F</math> be a ''numbering'' of a ''cf-graph'' <math>G</math> and <math>A</math> be a ray of <math>G</m…»
• 15:4515:45, 17 июня 2011 разн. история +438‎ Н Ray ‎ Новая страница: «'''Ray''' --- луч. '''1.''' A ''' ray''' <math>\langle x_{0}, x_{1}, \ldots \rangle</math> is an infinite path (or chain) in an infinite graph. The other name i…» текущая
• 15:4115:41, 17 июня 2011 разн. история +1098‎ Н K-Ranking ‎ Новая страница: «'''<math>k</math>-Ranking''' --- <math>k</math>-ранжирование. Given an undirected graph <math>G</math>, a ''' (vertex) <math>k</math>-ranking''' of <ma…» текущая
• 15:3715:37, 17 июня 2011 разн. история +100‎ Н Ranking number ‎ Новая страница: «'''Ranking number''' --- число ранжирования. ==See== *'' <math>k</math>-ranking''.» текущая
• 15:3515:35, 17 июня 2011 разн. история +78‎ Н Rank of a matroid ‎ Новая страница: «'''Rank of a matroid''' --- ранг матроида. ==See== *'' Matroid''.» текущая
• 15:3415:34, 17 июня 2011 разн. история +89‎ Н Rank of a hypergraph ‎ Новая страница: «'''Rank of a hypergraph''' --- ранг гиперграфа. ==See== *'' Hypergraph''.» текущая
• 15:3415:34, 17 июня 2011 разн. история +65‎ Н Rank of a graph group ‎ Новая страница: «'''Rank of a graph group''' --- ранг группы графа.» текущая
• 15:3115:31, 17 июня 2011 разн. история +46‎ Н Rank of a graph ‎ Новая страница: «'''Rank of a graph''' --- ранг графа.» текущая
• 15:3115:31, 17 июня 2011 разн. история +80‎ Н Rank function ‎ Новая страница: «'''Rank function''' --- ранговая функция. ==See== *'' Matroid''.» текущая
• 15:2915:29, 17 июня 2011 разн. история +53‎ Н Random graph ‎ Новая страница: «'''Random graph''' --- случайный граф.» текущая
• 15:2515:25, 17 июня 2011 разн. история +455‎ Н Ramsey graph game ‎ Новая страница: «'''Ramsey graph game''' --- рамсеевская игра на графах. The board of the game is the complete graph <math>K_{s}</math> with <math>s</math> v…» текущая
• 15:0715:07, 17 июня 2011 разн. история +744‎ Н Ramanujan graph ‎ Новая страница: «'''Ramanujan graph''' --- граф Рамануджана. '''1.''' A finite regular graph of degree <math>k</math> is said to be a ''' Ramanujan graph''' if, apar…» текущая
• 14:5614:56, 17 июня 2011 разн. история +268‎ Н Radius-essential edge ‎ Новая страница: «'''Radius-essential edge''' --- радиус-существенное ребро. An edge <math>e</math> is ''' radius-essential''' if <math>rad(G/e) < rad(G)</mat…» текущая
• 14:5514:55, 17 июня 2011 разн. история +648‎ Н P-Radius ‎ Новая страница: «'''<math>p</math>-Radius''' --- <math>p</math>-радиус. Let <math>G = (V,E)</math> be a graph and <math>w: \; V \rightarrow R^{+} \cup \{0\}</math> be a nonne…» текущая