Вклад участника Glk
Перейти к навигации
Перейти к поиску
21 июня 2011
- 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…» текущая
- 14:5214:52, 17 июня 2011 разн. история +93 Н Radius of a graph Новая страница: «'''Radius of a graph''' --- радиус графа. ==See== *'' Eccentricity of a vertex''.» текущая
- 14:5114:51, 17 июня 2011 разн. история +85 Н Radially critical graph Новая страница: «'''Radially critical graph''' --- радиально критический граф.» текущая
- 14:3514:35, 17 июня 2011 разн. история +263 Н Radial path Новая страница: «'''Radial path''' --- радиальный путь. A ''' radial path''' in a graph <math>G</math> is a path of length <math>r(G)</math>, where <math>r(G)</math> …» текущая
- 14:2914:29, 17 июня 2011 разн. история +124 Н Quasi-transitive tournament Новая страница: «'''Quasi-transitive tournament''' --- квазитранзитивный турнир. ==See== *'' Transitive tournament''.» текущая
- 14:2614:26, 17 июня 2011 разн. история +87 Н Quasistrongly connected graph Новая страница: «'''Quasistrongly connected graph''' --- квазисильно связный граф.» текущая
- 14:2514:25, 17 июня 2011 разн. история +77 Н Quasi-radius Новая страница: «'''Quasi-radius''' --- квазирадиус. ==See== *'' Quasi-diameter''.» текущая
- 14:2514:25, 17 июня 2011 разн. история +471 Н Quasi-diameter Новая страница: «'''Quasi-diameter''' --- квазидиаметр. Let <math>\rho(x,y)</math> be a distance function on the vertex set <math>V</math> of a directed graph without …» текущая
- 14:2314:23, 17 июня 2011 разн. история +188 Н Quasibipyramid Новая страница: «'''Quasibipyramid''' --- квазибипирамида. The plane dual graph <math>A_{n}^{\ast}</math> of the '' antiprism'' <math>A_{n}</math> is the graph of a…» текущая
- 14:2214:22, 17 июня 2011 разн. история +255 Н Quasi-bipartite mixed graph Новая страница: «'''Quasi-bipartite mixed graph''' --- квазидвудольный смешанный граф. A '' mixed graph'' is called ''' quasi-bipartite''', if it does no…» текущая
- 14:2214:22, 17 июня 2011 разн. история +463 Н Quadtree Новая страница: «'''Quadtree''' --- кваддерево. A '''quadtree''' is a ternary tree representing a hierarchical decomposition of the plane, originally proposed for represe…» текущая
- 14:2114:21, 17 июня 2011 разн. история +144 Н Quadrilateral Новая страница: «'''Quadrilateral''' --- четырехсторонник, четырехугольник. A cycle of length 4 is called a '''quadrilateral'''.» текущая
- 14:2014:20, 17 июня 2011 разн. история +139 Н Quad cycle Новая страница: «'''Quad cycle''' --- квадрат. A ''' quad cycle''' in a bigraph is a <math>p</math>-cycle, where <math>p</math> is divisible by 4.» текущая
- 14:1414:14, 17 июня 2011 разн. история +118 Н Pushdown automaton Новая страница: «'''Pushdown automaton''' --- автомат с магазинной памятью. ==See== *''Model of computation.''» текущая
- 14:1314:13, 17 июня 2011 разн. история +98 Н Pure synthesized grammar Новая страница: «'''Pure synthesized grammar''' --- чисто синтезированные грамматики.» текущая
- 14:1214:12, 17 июня 2011 разн. история +62 Н Pumping lemmas Новая страница: «'''Pumping lemmas''' --- леммы о возрастании.» текущая
- 14:1214:12, 17 июня 2011 разн. история +222 Н Pseudo-wheel Новая страница: «'''Pseudo-wheel''' --- псевдо-колесо. The ''' pseudo-wheel''' consists of a cycle graph on <math>2n</math> vertices with <math>n</math> additional edge…» текущая
- 14:1114:11, 17 июня 2011 разн. история +50 Н Pseudovertex Новая страница: «'''Pseudovertex''' --- псевдовершина.» текущая
- 14:0914:09, 17 июня 2011 разн. история +116 Н Pseudosymmetric digraph Новая страница: «'''Pseudosymmetric digraph''' --- псевдосимметричный орграф. ==See== *'' Symmetric graph''.» текущая
- 14:0814:08, 17 июня 2011 разн. история +77 Н Pseudosimilar vertices Новая страница: «'''Pseudosimilar vertices''' --- псевдоподобные вершины.» текущая
- 14:0714:07, 17 июня 2011 разн. история +935 Н Pseudo-product Новая страница: «'''Pseudo-product''' --- псевдопроизведение. Let <math>G</math> and <math>G'</math> be simple graphs on the same set of vertices <math>V(G) = V(G…» текущая