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

21 июня 2011

• 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…» текущая