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

17 июня 2011

• 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…» текущая
• 14:0514:05, 17 июня 2011 разн. история +643‎ Н Pseudo-polynomial algorithm ‎ Новая страница: «'''Pseudo-polynomial algorithm'''--- псевдополиномиальный алгоритм. A numeric algorithm runs in pseudo-polynomial time, if its running t…» текущая
• 14:0214:02, 17 июня 2011 разн. история +1471‎ Н Pseudo-h-hamiltonian graph ‎ Новая страница: «'''Pseudo-<math>h</math>-hamiltonian graph''' --- псевдо-<math>h</math>-гамильтонов граф. For an integer <math>h \geq 1</math>, an undirected g…» текущая
• 13:5913:59, 17 июня 2011 разн. история +165‎ Н Pseudo-h-hamiltonian cycle ‎ Новая страница: «'''Pseudo-<math>h</math>-hamiltonian cycle''' --- псевдо-<math>h</math>-гамильтонов цикл. ==See== *'' Pseudo-<math>h</math>-hamiltonian graph''.» текущая
• 13:5813:58, 17 июня 2011 разн. история +148‎ Н Pseudo-hamiltonicity number ‎ Новая страница: «'''Pseudo-hamiltonicity number''' --- число псевдогамильтоновости. ==See== *'' Pseudo-<math>h</math>-hamiltonian graph''.» текущая
• 13:5713:57, 17 июня 2011 разн. история +135‎ Н Pseudo-hamiltonian graph ‎ Новая страница: «'''Pseudo-hamiltonian graph''' --- псевдогамильтонов граф. ==See== *'' Pseudo-<math>h</math>-hamiltonian graph''.» текущая
• 13:5613:56, 17 июня 2011 разн. история +224‎ Н Pseudograph ‎ Новая страница: «'''Pseudograph''' --- псевдограф. Let <math>G = (V,E)</math> be a digraph on <math>n</math> vertices. <math>G</math> is called '''a pseudograph''', if it…» текущая
• 13:5513:55, 17 июня 2011 разн. история +556‎ Н Pseudograceful graph ‎ Новая страница: «'''Pseudograceful graph''' --- псевдограциозный граф. A graph <math>G = (V,E)</math> such that <math>|V| \leq |E| + 1</math> is said to be '''p…» текущая
• 13:5213:52, 17 июня 2011 разн. история +586‎ Н Pruned tree ‎ Новая страница: «'''Pruned tree''' --- сокращенное дерево. If a '' leaf'' <math>v</math> (together with the unique edge <math>e</math> incident with <math>v</math…» текущая
• 13:4813:48, 17 июня 2011 разн. история +109‎ Н Provable problem ‎ Новая страница: «'''Provable problem'''--- частично разрешимая задача. ==See== *''Decision problem''.» текущая
• 13:4713:47, 17 июня 2011 разн. история +92‎ Н Proper substring ‎ Новая страница: «'''Proper substring''' --- собственная подцепочка. ==See== *''String''.» текущая
• 13:4613:46, 17 июня 2011 разн. история +366‎ Н Proper (vertex) colouring ‎ Новая страница: «'''Proper (vertex) colouring''' --- правильная раскраска (вершин). A ''' proper colouring''' of <math>G</math> is an assignment of colors …» текущая
• 13:4513:45, 17 июня 2011 разн. история +308‎ Н Proper numbering ‎ Новая страница: «'''Proper numbering''' --- правильная нумерация. For a simple graph <math>G = (V,E)</math> with <math>n</math> vertices, a bijection (1-1, onto …» текущая
• 13:4413:44, 17 июня 2011 разн. история +74‎ Н Proper matching ‎ Новая страница: «'''Proper matching''' --- правильное паросочетание.» текущая
• 13:4413:44, 17 июня 2011 разн. история +99‎ Н Proper labeling ‎ Новая страница: «'''Proper labeling''' --- правильная нумерация. ==See== *'' Proper numbering''.» текущая
• 13:4213:42, 17 июня 2011 разн. история +89‎ Н Proper interval graph ‎ Новая страница: «'''Proper interval graph''' --- собственный интервальный граф.» текущая
• 13:4213:42, 17 июня 2011 разн. история +173‎ Н Proper dominator ‎ Новая страница: «'''Proper dominator''' --- собственный доминатор, собственный обязательный предшественник. ==See== *'' Domi…» текущая
• 13:4113:41, 17 июня 2011 разн. история +115‎ Н Proper coloring ‎ Новая страница: «'''Proper coloring''' --- собственная, правильная раскраска. ==See== *'' Coloring''.» текущая
• 13:3913:39, 17 июня 2011 разн. история +86‎ Н Progressive finite graph ‎ Новая страница: «'''Progressive finite graph''' --- прогрессивно конечный граф.» текущая
• 13:3913:39, 17 июня 2011 разн. история +95‎ Н Progressive bounded graph ‎ Новая страница: «'''Progressive bounded graph''' --- прогрессивно ограниченный граф.» текущая
• 13:3813:38, 17 июня 2011 разн. история +2153‎ Program schemata ‎Нет описания правки текущая
• 13:3213:32, 17 июня 2011 разн. история +55‎ Н Program schemata ‎ Новая страница: «'''Program schemata''' --- схемы программ.»
• 13:3113:31, 17 июня 2011 разн. история +71‎ Н Program optimization ‎ Новая страница: «'''Program optimization''' --- оптимизация программ.» текущая
• 13:3013:30, 17 июня 2011 разн. история +68‎ Н Program of automaton ‎ Новая страница: «'''Program of automaton''' --- программа автомата.» текущая
• 13:2913:29, 17 июня 2011 разн. история +1982‎ Н Program equivalence ‎ Новая страница: «'''Program equivalence''' --- эквивалентность программ. When a program calculates some function (as is usually the case), there is a natural …» текущая
• 13:2513:25, 17 июня 2011 разн. история +92‎ Н Program dependence graph ‎ Новая страница: «'''Program dependence graph''' --- граф программных зависимостей.» текущая
• 13:2413:24, 17 июня 2011 разн. история +384‎ Н Program ‎ Новая страница: «'''Program''' --- программа. A '''computer program''' (or a '''program''') is an algorithm for a computer. A program can be either in an executable form (a…» текущая
• 13:2313:23, 17 июня 2011 разн. история +119‎ Н Profile width of a vertex ‎ Новая страница: «'''Profile width of a vertex''' --- профильная ширина вершины. ==See== *'' Profile numbering''.» текущая
• 13:2213:22, 17 июня 2011 разн. история +99‎ Н Profile of numbering ‎ Новая страница: «'''Profile of numbering''' --- профиль нумерации. ==See== *'' Profile numbering''.» текущая
• 13:2113:21, 17 июня 2011 разн. история +90‎ Н Profile of a graph ‎ Новая страница: «'''Profile of a graph''' --- профиль графа. ==See== *'' Profile numbering''.» текущая
• 13:2113:21, 17 июня 2011 разн. история +720‎ Н Profile numbering ‎ Новая страница: «'''Profile numbering''' --- профильная нумерация. For a '' proper numbering'' <math>f</math>, the ''' profile width''' of a vertex <math>v</math…» текущая