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

Поиск вкладаразвернутьсвернуть

⧼contribs-top⧽

IP-адрес или имя участника:

Пространство имён:

Обратить выбранное

Связанное пространство

Фильтр меток:

Показывать только правки, являющиеся последними версиями

Показывать только правки, являющиеся созданием страниц

Скрыть малые правки

⧼contribs-date⧽

С даты:

По дату:

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

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''' --- матрица достижимости.» текущая

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…» текущая
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…» текущая
13:1813:18, 17 июня 2011 разн. история +99‎ Н Production grammar ‎ Новая страница: «'''Production grammar''' --- порождающая грамматика. The same as ''Grammar''.» текущая
13:1713:17, 17 июня 2011 разн. история +65‎ Н Production ‎ Новая страница: «'''Production''' --- продукция. ==See== *'' Grammar''.» текущая
13:0113:01, 17 июня 2011 разн. история +160‎ Н Product of two languages ‎ Новая страница: «'''Product of two languages''' --- произведение двух языков, конкатенация двух языков. ==See== *''Formal language''.» текущая

16:3316:33, 14 июня 2011 разн. история +92‎ Н Process net with competition ‎ Новая страница: «'''Process net with competition''' --- сеть-процесс с конкуренцией.» текущая
16:3316:33, 14 июня 2011 разн. история +47‎ Н Process net ‎ Новая страница: «'''Process net''' --- сеть-процесс.» текущая
16:3216:32, 14 июня 2011 разн. история +34‎ Н Process ‎ Новая страница: «'''Process''' --- процесс.» текущая
16:3116:31, 14 июня 2011 разн. история +84‎ Н Problem size ‎ Новая страница: «'''Problem size''' --- размер проблемы. ==See== *'' Time complexity''.» текущая
16:3116:31, 14 июня 2011 разн. история +133‎ Н Problem of finite-state automaton minimization ‎ Новая страница: «'''Problem of finite-state automaton minimization''' --- проблема минимизации конечного автомата.» текущая
16:3016:30, 14 июня 2011 разн. история +36‎ Н Problem ‎ Новая страница: «'''Problem''' --- проблема.» текущая
16:2916:29, 14 июня 2011 разн. история +39‎ Н Priority ‎ Новая страница: «'''Priority''' --- приоритет.» текущая
16:2916:29, 14 июня 2011 разн. история +71‎ Н Print operator ‎ Новая страница: «'''Print operator''' --- оператор печати символа.» текущая
16:2816:28, 14 июня 2011 разн. история +74‎ Н Primitive Petri net ‎ Новая страница: «'''Primitive Petri net''' --- примитивная сеть Петри.» текущая
16:2716:27, 14 июня 2011 разн. история +71‎ Н Primitive net formula ‎ Новая страница: «'''Primitive net formula''' --- примитивная формула.» текущая
16:0516:05, 14 июня 2011 разн. история +111‎ Н Private neighbourhood ‎ Новая страница: «'''Private neighbourhood''' --- приватное соседство. ==See== *'' Neighbourhood of a vertex''.» текущая
16:0016:00, 14 июня 2011 разн. история +463‎ Н Private neighbor set ‎ Новая страница: «'''Private neighbor set''' --- приватное соседнее множество. The ''' private neighbour set''' of a vertex <math>v</math> in <math>S</math>…» текущая
15:5915:59, 14 июня 2011 разн. история +95‎ Н Private neighbour ‎ Новая страница: «'''Private neighbour''' --- приватный сосед. ==See== *'' Private neighbor set''.» текущая
15:5815:58, 14 июня 2011 разн. история +392‎ Н Prism ‎ Новая страница: «'''Prism''' --- призма. A ''' prism''' <math>D_{n}</math>, <math>n \geq 3</math>, is a trivalent graph which can be defined as the '' Cartesian product'' <mat…» текущая
15:5715:57, 14 июня 2011 разн. история +1238‎ Н Primitive directed graph ‎ Новая страница: «'''Primitive directed graph''' --- примитивный орграф. '''1.''' A digraph <math>D</math> is ''' primitive''' if there exists an integer <math>k</ma…» текущая
15:5515:55, 14 июня 2011 разн. история +80‎ Н Primitive cycle ‎ Новая страница: «'''Primitive cycle''' --- примитивный цикл. ==See== *'' Cycle''.» текущая
15:5415:54, 14 июня 2011 разн. история +404‎ Н Prime labeling ‎ Новая страница: «'''Prime labeling''' --- примитивная разметка, элементарная разметка. A graph with a vertex set <math>V</math> is said to hav…» текущая
15:5315:53, 14 июня 2011 разн. история +119‎ Н Prime graph ‎ Новая страница: «'''Prime graph''' --- примитивный граф, элементарный граф. ==See== *'' Prime labeling''.» текущая
15:5115:51, 14 июня 2011 разн. история +73‎ Н Prime hammock ‎ Новая страница: «'''Prime hammock''' --- простой гамак. ==See== *'' Hammock''.» текущая
15:5015:50, 14 июня 2011 разн. история +139‎ Н Prescribed chromatic number ‎ Новая страница: «'''Prescribed chromatic number''' --- предписанное хроматическое число. ==See== *'' List chromatic number''.» текущая
15:4815:48, 14 июня 2011 разн. история +147‎ Н Prependant vertex ‎ Новая страница: «'''Prependant vertex''' --- предвисячая вершина. A vertex is ''' prependant''', if it is adjacent to a '' pendant'' vertex.» текущая
15:4715:47, 14 июня 2011 разн. история +154‎ Н Preorder ‎ Новая страница: «'''Preorder''' --- предпорядок. A binary relation on <math>\{1,2, \ldots, n\}</math> is a ''' preorder''', if it is reflexive and transitive.» текущая
15:4615:46, 14 июня 2011 разн. история +118‎ Н Prefix tree ‎ Новая страница: «'''Prefix tree''' --- префиксное дерево, нагруженное дерево. The same as ''Trie''.» текущая
15:4515:45, 14 июня 2011 разн. история +57‎ Н Prefix language ‎ Новая страница: «'''Prefix language''' --- префиксный язык.» текущая
15:4415:44, 14 июня 2011 разн. история +105‎ Н Prefix graph of width n ‎ Новая страница: «'''Prefix graph of width <math>n</math>''' --- префиксный граф ширины <math>n</math>.» текущая
15:4115:41, 14 июня 2011 разн. история +1060‎ Н Prefix graph ‎ Новая страница: «'''Prefix graph''' --- префиксный граф. For all <math>n \in N</math>, a ''' prefix graph''' of width <math>n</math> is a directed acyclic graph <math…»
15:3815:38, 14 июня 2011 разн. история +53‎ Н Prefix ‎ Новая страница: «'''Prefix''' --- префикс. ==See== *''String''.» текущая
15:3715:37, 14 июня 2011 разн. история +138‎ Н Predicate term ‎ Новая страница: «'''Predicate term''' --- логическое выражение, слово применимости. ==See== *'' Large-block schema''.» текущая
15:3615:36, 14 июня 2011 разн. история +90‎ Н Predecessor of a vertex ‎ Новая страница: «'''Predecessor of a vertex''' --- предок вершины. ==See== *'' Flow graph''.»
15:3515:35, 14 июня 2011 разн. история +48‎ Н Pre-condition ‎ Новая страница: «'''Pre-condition''' --- предусловие.» текущая
15:3515:35, 14 июня 2011 разн. история +128‎ Н PRAM ‎ Новая страница: «'''PRAM''' --- параллельная равнодоступная машина. ==See== *'' Parallel Random Access Machine''.» текущая
15:3415:34, 14 июня 2011 разн. история +173‎ Н Power-chordal graph ‎ Новая страница: «'''Power-chordal graph''' --- степенно-хордальный граф. This is a graph <math>G</math> such that all of its '' <math>k</math>th powers'' are …» текущая
15:3315:33, 14 июня 2011 разн. история +126‎ Н K-th Power of a graph ‎ Новая страница: «'''<math>k</math>-th Power of a graph''' --- <math>k</math>-я степень графа. ==See== *'' Dually chordal graph''.» текущая
15:3215:32, 14 июня 2011 разн. история +90‎ Н Potentially live transition ‎ Новая страница: «'''Potentially live transition''' --- потенциально живой переход.» текущая
15:3115:31, 14 июня 2011 разн. история +94‎ Н Potentially dead transition ‎ Новая страница: «'''Potentially dead transition''' --- потенциально мертвый переход.»
15:3115:31, 14 июня 2011 разн. история +104‎ Н Potential liveness of transitions problem ‎ Новая страница: «'''Potential liveness of transitions problem''' --- проблема живости переходов.» текущая
13:4613:46, 14 июня 2011 разн. история +75‎ Н Postdominator tree ‎ Новая страница: «'''Postdominator tree''' --- постдоминаторное дерево.» текущая
13:4413:44, 14 июня 2011 разн. история +94‎ Н Postdominator ‎ Новая страница: «'''Postdominator''' --- обязательный преемник, постдоминатор.» текущая
13:4413:44, 14 июня 2011 разн. история +60‎ Н Postdomination ‎ Новая страница: «'''Postdomination''' --- постдоминирование.» текущая
12:1612:16, 14 июня 2011 разн. история +52‎ Н Position tree ‎ Новая страница: «'''Position tree''' --- дерево позиций.» текущая
12:1512:15, 14 июня 2011 разн. история +49‎ Н Post-condition ‎ Новая страница: «'''Post-condition''' --- постусловие.» текущая
12:1412:14, 14 июня 2011 разн. история +81‎ Н Poset ‎ Новая страница: «'''Poset''' --- чу-множество. ==See== *'' Partially order relation''.» текущая
12:1312:13, 14 июня 2011 разн. история +141‎ Н Pontrjagin-Kuratowski's criterion ‎ Новая страница: «'''Pontrjagin-Kuratowski's criterion''' --- критерий Понтрягина-Куратовского. ==See== *''Planarity criteria''.» текущая
12:1312:13, 14 июня 2011 разн. история +63‎ Н Polyhedron graph ‎ Новая страница: «'''Polyhedron graph''' --- граф многогранника.» текущая
12:1212:12, 14 июня 2011 разн. история +463‎ Н Polyhedral graph ‎ Новая страница: «'''Polyhedral graph''' --- полиэдральный граф. A ''' polyhedral graph''' <math>G = (V,E,F)</math> with a vertex set <math>V</math>, an edge set <m…» текущая
12:1012:10, 14 июня 2011 разн. история +60‎ Н Polytop graph ‎ Новая страница: «'''Polytop graph''' --- граф многогранника.» текущая
12:1012:10, 14 июня 2011 разн. история +993‎ Н Polygonal tree ‎ Новая страница: «'''Polygonal tree''' --- многоугольное дерево. A graph <math>G</math> is called a ''' polygonal tree''', if it consists of finitely many regular…» текущая
12:0812:08, 14 июня 2011 разн. история +125‎ Н Polynomial transformation ‎ Новая страница: «'''Polynomial transformation''' --- полиномиальная сводимость (трансформируемость).» текущая
12:0712:07, 14 июня 2011 разн. история +114‎ Н Polynomial graph inclusion problem ‎ Новая страница: «'''Polynomial graph inclusion problem''' --- проблема включения графов полиномов.» текущая
12:0612:06, 14 июня 2011 разн. история +181‎ Н Polynomial expression of the stability function ‎ Новая страница: «'''Polynomial expression of the stability function''' --- полиномиальное выражение функции устойчивости. ==See== *'' Stabi…» текущая
12:0512:05, 14 июня 2011 разн. история +77‎ Н Polynomial algorithm ‎ Новая страница: «'''Polynomial algorithm''' --- полиномиальный алгоритм.» текущая
12:0512:05, 14 июня 2011 разн. история +26‎ Н Pole ‎ Новая страница: «'''Pole''' --- полюс.» текущая
12:0412:04, 14 июня 2011 разн. история +80‎ Н Polar graph ‎ Новая страница: «'''Polar graph''' --- полярный граф. The same as '' Split graph''.» текущая
12:0412:04, 14 июня 2011 разн. история +789‎ Н Point-tree hypergraph ‎ Новая страница: «'''Point-tree hypergraph''' --- дерево-точечный гиперграф. A hypergraph <math>H</math> is called a ''' point-tree hypergraph''' if it is obt…» текущая
12:0212:02, 14 июня 2011 разн. история +80‎ Н Point spectrum ‎ Новая страница: «'''Point spectrum''' --- точечный спектр. ==See== *'' Spectrum''.» текущая
12:0112:01, 14 июня 2011 разн. история +81‎ Н Point-covering number ‎ Новая страница: «'''Point-covering number''' --- число вершинного покрытия.» текущая
11:5611:56, 14 июня 2011 разн. история +45‎ Н Plex ‎ Новая страница: «'''Plex''' --- сплетение (сеть).» текущая
11:5611:56, 14 июня 2011 разн. история +160‎ Н Plane triangulation ‎ Новая страница: «'''Plane triangulation''' --- плоская триангуляция. A plane graph is a ''' plane triangulation''' if all its faces are bounded by 3-cycles.» текущая
11:5511:55, 14 июня 2011 разн. история +60‎ Н Plane numbering ‎ Новая страница: «'''Plane numbering''' --- плоская нумерация.» текущая
11:4811:48, 14 июня 2011 разн. история +46‎ Н Plane map ‎ Новая страница: «'''Plane map''' --- плоская карта.» текущая
11:4811:48, 14 июня 2011 разн. история +295‎ Н Plane graph ‎ Новая страница: «'''Plane graph''' --- плоский граф. A ''' plane graph''' is a '' planar graph'' with a fixed embedding in the Euclidean plane. A graph is said to be ''…» текущая
11:4711:47, 14 июня 2011 разн. история +672‎ Н Planarity criteria ‎ Новая страница: «'''Planarity criteria''' --- критерии планарности. The following three planarity criteria are classical. ''' 1. Kuratowski's criterion'''. A g…» текущая
11:4511:45, 14 июня 2011 разн. история +125‎ Н Planar triangulation ‎ Новая страница: «'''Planar triangulation''' --- плоская триангуляция. A planar map in which each '' face'' is a triangle.» текущая
11:4511:45, 14 июня 2011 разн. история +50‎ Н Planar tree ‎ Новая страница: «'''Planar tree''' --- плоское дерево.» текущая
11:4411:44, 14 июня 2011 разн. история +59‎ Н Planar matroid ‎ Новая страница: «'''Planar matroid''' --- планарный матроид.» текущая
11:4311:43, 14 июня 2011 разн. история +85‎ Н (a,b)-Planar graph ‎ Новая страница: «'''<math>(a,b)</math>-Planar graph''' --- <math>(a,b)</math>-плоский граф.» текущая

15:3015:30, 9 июня 2011 разн. история +1143‎ Н Planar graph ‎ Новая страница: «'''Planar graph''' --- планарный граф, плоский граф. A crossing-free embedding of a graph in the plane is given by drawing a graph <math>G<…» текущая
15:2915:29, 9 июня 2011 разн. история +110‎ Н Planar embedding of a graph ‎ Новая страница: «'''Planar embedding of a graph''' --- плоское вложение графа. ==See== *'' Planar graph''.» текущая
15:2815:28, 9 июня 2011 разн. история +71‎ Н K-Placement ‎ Новая страница: «'''<math>k</math>-Placement''' --- <math>k</math>-размещение.» текущая
15:2715:27, 9 июня 2011 разн. история +52‎ Н Place ‎ Новая страница: «'''Place''' --- место. ==See== *''Petri net''.» текущая
15:2715:27, 9 июня 2011 разн. история +95‎ Н Phylogeny number ‎ Новая страница: «'''Phylogeny number''' --- филогенное число. ==See== * '' Phylogeny digraph''.» текущая
15:2615:26, 9 июня 2011 разн. история +443‎ Н Phylogeny graph ‎ Новая страница: «'''Phylogeny graph''' --- филогенный граф. Given an acyclic digraph <math>D = (V,A)</math>, its ''' phylogeny graph''' <math>P(D)</math> is the undi…» текущая
15:2415:24, 9 июня 2011 разн. история +564‎ Н Phylogeny digraph ‎ Новая страница: «'''Phylogeny digraph''' --- филогенный орграф. Given a graph <math>G = (V,E)</math>, the acyclic digraph <math>D</math> is a '''phylogeny digraph''…» текущая
15:2315:23, 9 июня 2011 разн. история +124‎ Н Phrase-structure grammar ‎ Новая страница: «'''Phrase-structure grammar''' --- грамматика с фразовой структурой. The same as ''Grammar''.» текущая
15:2115:21, 9 июня 2011 разн. история +915‎ Н Pfafian orientation of a graph ‎ Новая страница: «'''Pfafian orientation of a graph''' --- пфафианова ориентация графа. Let <math>G</math> be a graph, and <math>H</math> be a subgraph of <…» текущая
15:2015:20, 9 июня 2011 разн. история +76‎ Н Petri net with waiting ‎ Новая страница: «'''Petri net with waiting''' --- сеть Петри с ожиданием.» текущая
15:1915:19, 9 июня 2011 разн. история +85‎ Н Petri net with priorities ‎ Новая страница: «'''Petri net with priorities''' --- сеть Петри с приоритетами.» текущая
15:1915:19, 9 июня 2011 разн. история +615‎ Н Petri net with place capacities ‎ Новая страница: «'''Petri net with place capacities''' --- сеть Петри с емкостью мест. A Petri net with place capacities is a pair <math>(N,C)</math>, where <…» текущая
15:1815:18, 9 июня 2011 разн. история +2886‎ Н Petri net ‎ Новая страница: «'''Petri net''' --- сеть Петри. A ''' Petri net''' is a finite directed graph with two types of nodes, referred to as '''places''' and '''transitions'''.…»
15:1515:15, 9 июня 2011 разн. история +42‎ Н Petri graph ‎ Новая страница: «'''Petri graph''' --- граф Петри.» текущая
15:1415:14, 9 июня 2011 разн. история +66‎ Н Petersen hypernet ‎ Новая страница: «'''Petersen hypernet''' --- гиперсеть Петерсена.» текущая
15:1315:13, 9 июня 2011 разн. история +1002‎ Н Petersen graph ‎ Новая страница: «'''Petersen graph''' --- граф Петерсена. A ''' generalized Petersen graph''' <math>P(n,m)</math>, <math>1 \leq m \leq \frac{n}{2}</math>, consists of …» текущая
15:1215:12, 9 июня 2011 разн. история +92‎ Н Petal of a flower ‎ Новая страница: «'''Petal of a flower''' --- лепесток цветка (граф). ==See== *'' Flower''.» текущая
15:1215:12, 9 июня 2011 разн. история +69‎ Н Persistent transition ‎ Новая страница: «'''Persistent transition''' --- устойчивый переход.»
15:1115:11, 9 июня 2011 разн. история +73‎ Н Persistent Petri net ‎ Новая страница: «'''Persistent Petri net''' --- устойчивая сеть Петри.»
15:1015:10, 9 июня 2011 разн. история +73‎ Н Persistence problem ‎ Новая страница: «'''Persistence problem''' --- проблема устойчивости.» текущая
15:1015:10, 9 июня 2011 разн. история +108‎ Н \alpha-Permutation graph ‎ Новая страница: «'''<math>\alpha</math>-Permutation graph''' --- <math>\alpha</math>-перестановочный граф.» текущая
15:0615:06, 9 июня 2011 разн. история +723‎ Н Permutation graph ‎ Новая страница: «'''Permutation graph''' --- перестановочный граф, граф перестановки If <math>\pi</math> is a permutation of the numbers <math>1,…» текущая
15:0515:05, 9 июня 2011 разн. история +207‎ Н Periphery ‎ Новая страница: «'''Periphery''' --- периферия. The ''' periphery''' <math>P(G)</math> is a set of vertices of maximum ''eccentricity'', <math>e(v) = diam(G)</math>, and t…» текущая
15:0415:04, 9 июня 2011 разн. история +98‎ Н Q-Peripheral vertex ‎ Новая страница: «'''<math>q</math>-Peripheral vertex''' --- <math>q</math>-периферийная вершина.» текущая
15:0315:03, 9 июня 2011 разн. история +94‎ Н Peripheral vertex ‎ Новая страница: «'''Peripheral vertex''' --- периферийная вершина. ==See== *'' Periphery''.» текущая
15:0215:02, 9 июня 2011 разн. история +762‎ Н Periodicity of a graph ‎ Новая страница: «'''Periodicity of a graph''' --- периодичность графа. Let <math>\phi</math> be a graph operator defined on the class <math>C_{f}</math> of all fi…» текущая
15:0215:02, 9 июня 2011 разн. история +74‎ Н Period ‎ Новая страница: «'''Period''' --- период. ==See== *'' Primitive directed graph''.2.» текущая
15:0115:01, 9 июня 2011 разн. история +135‎ Н Perfectly contractile graph ‎ Новая страница: «'''Perfectly contractile graph''' --- совершенно стягиваемый граф. ==See== *'' Contraction of an even pair''.» текущая
15:0015:00, 9 июня 2011 разн. история +65‎ Н Perfect sequence ‎ Новая страница: «'''Perfect sequence''' --- совершенный маршрут.» текущая
14:5914:59, 9 июня 2011 разн. история +127‎ Н Perfect one-factorization ‎ Новая страница: «'''Perfect one-factorization''' --- совершенная один-факторизация. ==See== *'' One-factorization''.» текущая
14:5914:59, 9 июня 2011 разн. история +147‎ Н Perfect k-matching ‎ Новая страница: «'''Perfect <math>k</math>-matching''' --- совершенное <math>k</math>-паросочетание. ==See== *'' <math>k</math>-Matching''.» текущая
14:5614:56, 9 июня 2011 разн. история +102‎ Н Perfect matching ‎ Новая страница: «'''Perfect matching''' --- совершенное паросочетание. ==See== *'' Matching''.» текущая
14:5514:55, 9 июня 2011 разн. история +118‎ Н Perfect graph theorem ‎ Новая страница: «'''Perfect graph theorem''' --- теорема о совершенных графах. ==See== *'' Perfect graph''.» текущая
14:5514:55, 9 июня 2011 разн. история +1089‎ Н Perfect graph ‎ Новая страница: «'''Perfect graph''' --- совершенный граф. A graph <math>G = (V,E)</math> is called a ''' perfect graph''' if the following two conditions are both s…» текущая
14:5314:53, 9 июня 2011 разн. история +698‎ Н Perfect fractional matching ‎ Новая страница: «'''Perfect fractional matching''' --- совершенное дробное паросочетание. Let us associate a variable <math>x_{ij}</math> with each e…» текущая
14:5214:52, 9 июня 2011 разн. история +648‎ Н Perfect elimination scheme ‎ Новая страница: «'''Perfect elimination scheme''' --- совершенная схема удаления. Let <math>G = (V,E)</math> be a graph. A simplicial vertex of <math>G</mat…» текущая
14:5114:51, 9 июня 2011 разн. история +149‎ Н Perfect elimination graph ‎ Новая страница: «'''Perfect elimination graph''' --- граф совершенного исключения. ==See== *'' Chordal graph, Perfect elimination scheme''.» текущая
14:4914:49, 9 июня 2011 разн. история +133‎ Н T-Perfect code ‎ Новая страница: «'''<math>t</math>-Perfect code''' --- <math>t</math>-совершенный код. ==See== *'' <math>t</math>-Code (in a graph)''.» текущая
14:4814:48, 9 июня 2011 разн. история +41‎ Н Peninsula ‎ Новая страница: «'''Peninsula''' --- полуостров.» текущая
14:4614:46, 9 июня 2011 разн. история +49‎ Н Pendant edge ‎ Новая страница: «'''Pendant edge''' --- висячее ребро.» текущая
14:4514:45, 9 июня 2011 разн. история +102‎ Н 2-Pebbling property ‎ Новая страница: «'''2-Pebbling property''' --- свойстов 2-фишечности. ==See== *'' Pebbling number''.» текущая
14:4514:45, 9 июня 2011 разн. история +724‎ Н Pebbling number ‎ Новая страница: «'''Pebbling number''' --- фишечное число. The ''' pebbling number''' of a graph <math>G</math>, <math>f(G)</math>, is the least <math>m</math> such th…» текущая
14:4414:44, 9 июня 2011 разн. история +289‎ Н Pathwidth of a graph ‎ Новая страница: «'''Pathwidth of a graph''' --- путевая ширина графа. The minimum value <math>k</math> for which the graph is a '' partial <math>k</math>-path''. …» текущая
14:4314:43, 9 июня 2011 разн. история +88‎ Н Path pile number ‎ Новая страница: «'''Path pile number''' --- число путевой кучи. ==See== *'' Path pile''.» текущая
14:4214:42, 9 июня 2011 разн. история +375‎ Н Path pile ‎ Новая страница: «'''Path pile''' --- путевая куча. A set of nontrivial paths in a graph <math>G</math> is called a ''' path pile''' of <math>G</math>, if every edge is on…» текущая
14:4114:41, 9 июня 2011 разн. история +1214‎ Н Path layer matrix ‎ Новая страница: «'''Path layer matrix''' --- матрица путевых слоёв. The path layer matrix was introduced for simple graphs with the standard metric. Denote by <m…» текущая
14:4014:40, 9 июня 2011 разн. история +711‎ Н K-Path graph ‎ Новая страница: «'''<math>k</math>-Path graph''' --- граф <math>k</math>-путей. The ''' <math>k</math>-path graph''' <math>{\mathcal P}_{k}(H)</math> of a graph <math>H</m…» текущая
14:3914:39, 9 июня 2011 разн. история +244‎ Н Path-Hamiltonian edge ‎ Новая страница: «'''Path-Hamiltonian edge''' --- гамильтоново-путевое ребро. An edge <math>e</math> in <math>G</math> is called ''' path-Hamiltonian''' if t…» текущая
14:3814:38, 9 июня 2011 разн. история +198‎ Н Path-decomposition ‎ Новая страница: «'''Path-decomposition''' --- путевая декомпозиция, разбиение на пути. This is a '' tree-decomposition'' <math>(S,T)</math> such th…» текущая
14:3814:38, 9 июня 2011 разн. история +56‎ Н Path covering ‎ Новая страница: «'''Path covering''' --- путевое покрытие.» текущая
14:3714:37, 9 июня 2011 разн. история +199‎ Н Path coloring ‎ Новая страница: «'''Path coloring''' --- путевая раскраска. A coloring such that a subset <math>V_{i}</math> induces a subgraph whose connected components are paths…» текущая
14:3614:36, 9 июня 2011 разн. история +94‎ Н H-path ‎ Новая страница: «'''<math>H</math>-path''' --- <math>H</math>-путь. ==See== *'' <math>H</math>-distance''.» текущая
14:3414:34, 9 июня 2011 разн. история +201‎ Н K-path ‎ Новая страница: «'''<math>k</math>-path''' --- <math>k</math>-путь. This is a '' <math>k</math>-tree'' which is an '' interval graph''. A ''' partial <math>k</math>-path''' is …» текущая
13:5413:54, 9 июня 2011 разн. история +92‎ Н F-Path ‎ Новая страница: «'''<math>F</math>-Path''' --- <math>F</math>-путь. ==See== *'' Numbering of cf-graph''.» текущая
13:5313:53, 9 июня 2011 разн. история +1131‎ Н Path ‎ Новая страница: «'''Path''' --- путь. '''1.''' Given a digraph <math>G = (V,A)</math>, a ''' path''' is a sequence of vertices <math>(v_{0}, \ldots, v_{k})</math> such that <ma…» текущая
13:5113:51, 9 июня 2011 разн. история +124‎ Н Passive state of compound transition ‎ Новая страница: «'''Passive state of compound transition''' --- пассивное состояние составного перехода.» текущая
13:5013:50, 9 июня 2011 разн. история +66‎ Н Partitioning problem ‎ Новая страница: «'''Partitioning problem''' --- задача о разбиении.» текущая
13:5013:50, 9 июня 2011 разн. история +543‎ Н Partition of a set ‎ Новая страница: «'''Partition of a set''' --- разбиение множества. A ''' partition''' of a nonempty set <math>S</math> is a collection of pairwise disjoint nonemp…» текущая
13:4913:49, 9 июня 2011 разн. история +62‎ Н Partition of a graph ‎ Новая страница: «'''Partition of a graph''' --- разбиение графа.» текущая
13:4813:48, 9 июня 2011 разн. история +78‎ Н K-Partite graph ‎ Новая страница: «'''<math>k</math>-Partite graph''' --- <math>k</math>-дольный граф.» текущая
13:4713:47, 9 июня 2011 разн. история +682‎ Н Partially square graph ‎ Новая страница: «'''Partially square graph''' --- частично квадратный граф. Given a graph <math>G</math>, its ''' partially square graph''' <math>G^{\ast}</ma…» текущая
13:4613:46, 9 июня 2011 разн. история +133‎ Н Partially ordered set ‎ Новая страница: «'''Partially ordered set''' --- частично упорядоченное множество. ==See== *'' Partial order relation''.» текущая
13:4513:45, 9 июня 2011 разн. история +120‎ Н Partially decidable problem ‎ Новая страница: «'''Partially decidable problem'''--- частично разрешимая задача. ==See== *''Decision problem''.» текущая
13:4513:45, 9 июня 2011 разн. история +396‎ Н Partial k-tree ‎ Новая страница: «'''Partial <math>k</math>-tree''' --- частичное <math>k</math>-дерево. A '''partial <math>k</math>-tree''' is a subgraph of a '' <math>k</math>-tree…» текущая
13:4313:43, 9 июня 2011 разн. история +905‎ Н Partial signed domination number ‎ Новая страница: «'''Partial signed domination number''' --- частично знаковое число доминирования. Let <math>G = (V,E)</math> be a simple graph. F…» текущая
13:4013:40, 9 июня 2011 разн. история +117‎ Н Partial k-path ‎ Новая страница: «'''Partial <math>k</math>-path''' --- частичный <math>k</math>-путь. ==See== *'' <math>k</math>-path.''» текущая
13:3513:35, 9 июня 2011 разн. история +1118‎ Н Partial order relation ‎ Новая страница: «'''Partial order relation''' --- отношение частичного упорядочения (порядка). The '' binary relation'' <math>R</math> is a ''…» текущая
13:3313:33, 9 июня 2011 разн. история +324‎ Н Partial hypergraph ‎ Новая страница: «'''Partial hypergraph''' --- частичный гиперграф. For a given hypergraph <math>{\mathcal H}</math>, a hypergraph <math>{\mathcal H'}</math> with …» текущая
13:3213:32, 9 июня 2011 разн. история +1067‎ Н Partial graph morphism ‎ Новая страница: «'''Partial graph morphism''' --- частичный морфизм графов. Given two graphs <math>G</math> and <math>H</math> with colors in <math>L</math>, …» текущая
13:3013:30, 9 июня 2011 разн. история +115‎ Н Partial-edge separator ‎ Новая страница: «'''Partial-edge separator''' --- частично-рёберный сепаратор. ==See== *'' Partial edge''.» текущая
13:2913:29, 9 июня 2011 разн. история +511‎ Н Partial edge ‎ Новая страница: «'''Partial edge''' --- частичное ребро. A ''' partial edge''' of a hypergraph <math>{\mathcal H}</math> is any nonempty subset of some edge of <math>…» текущая
13:2913:29, 9 июня 2011 разн. история +97‎ Н Parse tree ‎ Новая страница: «'''Parse tree''' --- синтаксическое дерево. The same as ''Derivation tree''.» текущая
13:2813:28, 9 июня 2011 разн. история +62‎ Н Parikh mapping ‎ Новая страница: «'''Parikh mapping''' --- отображение Парика.» текущая
13:2713:27, 9 июня 2011 разн. история +2847‎ Н Parallel Random Access Machine (PRAM) ‎ Новая страница: «'''Parallel Random Access Machine (PRAM)''' --- параллельная равнодоступная адресная машина (ПРАМ). A '''Parallel Rando…» текущая
13:2513:25, 9 июня 2011 разн. история −2‎ Panpropositionable Hamiltonian graph ‎Нет описания правки текущая
13:2413:24, 9 июня 2011 разн. история +109‎ Н Pan-unicentral graph ‎ Новая страница: «'''Pan-unicentral graph''' --- пан-уницентральный граф. ==See== *'' Pancentral graph''.» текущая
13:2313:23, 9 июня 2011 разн. история +449‎ Н Panpropositionable Hamiltonian graph ‎ Новая страница: «'''Panpropositionable Hamiltonian graph''' --- панпропозицируемый гамильтонов граф. A Hamiltonian graph <math>G</math> is ''' panp…»
13:2113:21, 9 июня 2011 разн. история +94‎ Н J-Pancyclic graph ‎ Новая страница: «'''<math>j</math>-Pancyclic graph''' --- <math>j</math>-панциклический граф.» текущая
13:2013:20, 9 июня 2011 разн. история +1472‎ Н Pancyclic graph ‎ Новая страница: «'''Pancyclic graph''' --- панциклический граф. A graph <math>G</math> on <math>n</math> vertices is said to be a ''' pancyclic graph''' if it co…» текущая
13:1713:17, 9 июня 2011 разн. история +355‎ Н (a,b)-Panconnected graph ‎ Новая страница: «'''<math>(a,b)</math>-Panconnected graph''' --- <math>(a,b)</math>-пансвязный граф. Let <math>a,b</math> be integers and <math>a \leq i \leq b</math>…» текущая
13:1613:16, 9 июня 2011 разн. история +601‎ Н Pancentral graph ‎ Новая страница: «'''Pancentral graph''' --- панцентральный граф. A graph <math>G</math> is called ''' pan-unicentral''' if, given a vertex <math>v</math> in <math…» текущая
13:1513:15, 9 июня 2011 разн. история +106‎ Н Pan-bicentral graph ‎ Новая страница: «'''Pan-bicentral graph''' --- пан-бицентральный граф. ==See== *'' Pancentral graph''.» текущая
13:1413:14, 9 июня 2011 разн. история +189‎ Н K-Pan ‎ Новая страница: «'''<math>k</math>-Pan''' --- <math>k</math>-сковорода. A '''<math>k</math>pan''' is a graph consisting of a cycle <math>C_{k}</math> of length <math>k</ma…» текущая
13:1413:14, 9 июня 2011 разн. история +854‎ Н Paired-dominating set ‎ Новая страница: «'''Paired-dominating set''' --- парно-доминирующее множество. A paired-dominating set <math>S</math> with a matching <math>M</math> is a …» текущая
13:1213:12, 9 июня 2011 разн. история +122‎ Н Paired-domination number ‎ Новая страница: «'''Paired-domination number''' --- число парно-доминирования. ==See== *'' Paired-dominating set''.» текущая
13:1213:12, 9 июня 2011 разн. история +63‎ Н Pair of connectivities ‎ Новая страница: «'''Pair of connectivities''' --- пара связностей.» текущая
13:1113:11, 9 июня 2011 разн. история +100‎ Н 2-Packing number ‎ Новая страница: «'''2-Packing number''' --- 2-упаковочное число. ==See== *'' 2-Packing of a graph''.» текущая
13:1013:10, 9 июня 2011 разн. история +374‎ Н 2-Packing of a graph ‎ Новая страница: «'''2-Packing of a graph''' --- 2-упаковка графа. A subset <math>A</math> of <math>G</math> is called a ''' 2-packing''' of <math>G</math> if the close…» текущая
13:0913:09, 9 июня 2011 разн. история +95‎ Н Packing of graphs ‎ Новая страница: «'''Packing of graphs''' --- упаковка графов. ==See== *'' Embedding of a graph''.» текущая
13:0813:08, 9 июня 2011 разн. история +50‎ Н Pack of a graph ‎ Новая страница: «'''Pack of a graph''' --- колода графа.» текущая

16:5216:52, 7 июня 2011 разн. история +150‎ Н Out-tree ‎ Новая страница: «'''Out-tree''' --- выходящее ордерево. An ''' out-tree''' is a directed tree in which precisely one vertex has zero '' in-degree''.» текущая
16:5216:52, 7 июня 2011 разн. история +129‎ Н Out-semicomplete digraph ‎ Новая страница: «'''Out-semicomplete digraph''' --- выходящий полуполный орграф. ==See== *'' Neighborhood of a vertex''.» текущая
16:5116:51, 7 июня 2011 разн. история +176‎ Н Outset ‎ Новая страница: «'''Outset''' --- выходящее множество. The ''' outset''' <math>N^{+}(x)</math> of a vertex <math>x</math> is the set of vertices dominated by <mat…» текущая
16:5016:50, 7 июня 2011 разн. история +80‎ Н Outseparation number ‎ Новая страница: «'''Outseparation number''' --- число внешнего разделения.» текущая
16:5016:50, 7 июня 2011 разн. история +48‎ Н Outradius ‎ Новая страница: «'''Outradius''' --- внешний радиус.» текущая
16:4916:49, 7 июня 2011 разн. история +85‎ Н Output vertex of subgraph ‎ Новая страница: «'''Output vertex of subgraph''' --- выходная вершина подграфа.» текущая
16:4816:48, 7 июня 2011 разн. история +78‎ Н Output tree ‎ Новая страница: «'''Output tree''' --- выходящее дерево. ==See== *'' Out-tree''.» текущая
16:4716:47, 7 июня 2011 разн. история +52‎ Н Output place ‎ Новая страница: «'''Output place''' --- выходное место.» текущая
16:4716:47, 7 июня 2011 разн. история +108‎ Н Output node of fragment ‎ Новая страница: «'''Output node of fragment''' --- выходная вершина фрагмента. ==See== *''Fragment''.» текущая
16:4616:46, 7 июня 2011 разн. история +76‎ Н Output directed spanning tree ‎ Новая страница: «'''Output directed spanning tree''' --- выходящий оркаркас.» текущая
16:4516:45, 7 июня 2011 разн. история +142‎ Н Output dependence ‎ Новая страница: «'''Output dependence''' --- выходная зависимость, зависимость по выходу. ==See== *'' Data dependence''.» текущая
16:4416:44, 7 июня 2011 разн. история +96‎ Н Output ‎ Новая страница: «'''Output''' --- выход. '''1.''' See '' Control flow graph''. '''2.''' See ''Fragment''.» текущая
16:4216:42, 7 июня 2011 разн. история +99‎ Н K-Outpath ‎ Новая страница: «'''<math>k</math>-Outpath''' --- выходящий <math>k</math>-путь. ==See== *''Outpath''.» текущая
16:4116:41, 7 июня 2011 разн. история 0‎ Outpath ‎Нет описания правки текущая
16:4016:40, 7 июня 2011 разн. история +410‎ Н Outpath ‎ Новая страница: «'''Outpath''' --- выходящий путь. An ''' outpath''' of a vertex <math>x</math> (an arc <math>(x,y)</math>, respectively) in a digraph is a path starti…»
16:3716:37, 7 июня 2011 разн. история +112‎ Н Out-neighbourhood ‎ Новая страница: «'''Out-neighbourhood''' --- исходящая окрестность. ==See== *'' Neighbourhood of a vertex''.» текущая
16:3616:36, 7 июня 2011 разн. история +95‎ Н Out-neighbour ‎ Новая страница: «'''Out-neighbour''' --- исходящий сосед. ==See== *'' Neighborhood of a vertex''.»
16:3516:35, 7 июня 2011 разн. история +147‎ Н Outerplane graph ‎ Новая страница: «'''Outerplane graph''' --- внешнеплоский граф. An ''' outerplane graph''' is a particular embedding of an ''outerplanar graph''.» текущая
16:3516:35, 7 июня 2011 разн. история +134‎ Н K-Outerplanar graph ‎ Новая страница: «'''<math>k</math>-Outerplanar graph''' --- <math>k</math>-внешнепланарный графа. ==See== *'' Outerplanar graph''.» текущая
16:3416:34, 7 июня 2011 разн. история +806‎ Н Outerplanar graph ‎ Новая страница: «'''Outerplanar graph''' --- внешнепланарный граф. A graph <math>G</math> is ''' outerplanar''' if there is a crossing-free embedding of <math>G<…» текущая
16:3216:32, 7 июня 2011 разн. история +80‎ Н Outdegree matrix ‎ Новая страница: «'''Outdegree matrix''' --- матрица полустепеней исхода.» текущая
16:3216:32, 7 июня 2011 разн. история +274‎ Н Outdegree, out-degree ‎ Новая страница: «'''Outdegree, out-degree''' --- полустепень исхода вершины. The ''' outdegree''' of the vertex <math>v</math> in a digraph <math>G</math> i…» текущая
16:3116:31, 7 июня 2011 разн. история +52‎ Н Outcoming arc ‎ Новая страница: «'''Outcoming arc''' --- исходящая дуга.» текущая
16:3016:30, 7 июня 2011 разн. история +46‎ Н Outcenter ‎ Новая страница: «'''Outcenter''' --- внешний центр.» текущая
16:3016:30, 7 июня 2011 разн. история +989‎ Н Oscillation of a graph ‎ Новая страница: «'''Oscillation of a graph''' --- осцилляция графа. An ''' edge-ordering''' of the finite simple graph <math>G = (V,E)</math> is 1-1 function <math>f…» текущая
16:2716:27, 7 июня 2011 разн. история +500‎ Н F-Orthogonal subgraph ‎ Новая страница: «'''<math>{\mathcal F}</math>-Orthogonal subgraph''' --- <math>{\mathcal F}</math>-ортогональный подграф. Let be <math>{\mathcal F} = \{F_{1}, \…» текущая
16:2616:26, 7 июня 2011 разн. история +173‎ Н Orthogonal (g,f)-factorization ‎ Новая страница: «'''Orthogonal <math>(g,f)</math>-factorization''' --- ортогональная <math>(g,f)</math>-факторизация. ==See== *'' <math>k</math>-Factor of a …» текущая
16:2516:25, 7 июня 2011 разн. история +445‎ Н Orthogonal double cover ‎ Новая страница: «'''Orthogonal double cover''' --- ортогональное двойное покрытие. An ''' orthogonal double cover''' of a complete graph <math>K</math> …» текущая
16:2416:24, 7 июня 2011 разн. история +117‎ Н Oriented tree ‎ Новая страница: «'''Oriented tree''' --- ориентированное дерево. ==See== *''Oriented Graph'', *''Rooted Tree''.» текущая
16:2216:22, 7 июня 2011 разн. история +239‎ Н Oriented graph ‎ Новая страница: «'''Oriented graph''' --- ориентированный граф. A digraph <math>G</math> is called an ''' oriented graph''' if <math>G</math> does not contain a …» текущая
16:2116:21, 7 июня 2011 разн. история +89‎ Н Oriented edge ‎ Новая страница: «'''Oriented edge''' --- ориентированное ребро. The same as '' Arc''.» текущая
16:2116:21, 7 июня 2011 разн. история +1144‎ Н Orientation of a graph ‎ Новая страница: «'''Orientation of a graph''' --- ориентация графа. Let <math>G = (V,E)</math> be a finite undirected graph. Then <math>G' = (V,E')</math> is an ''' …» текущая
16:1916:19, 7 июня 2011 разн. история +99‎ Н Orientation number ‎ Новая страница: «'''Orientation number''' --- число ориентации. ==See== *'' Orientation of a graph''.» текущая
16:1916:19, 7 июня 2011 разн. история +461‎ Н Orientation distance graph ‎ Новая страница: «'''Orientation distance graph''' --- граф расстояний ориентаций. The ''' orientation distance graph''' <math>{\mathcal D}_{o}(G)</math> of …» текущая
16:1816:18, 7 июня 2011 разн. история +95‎ Н Ordinary Petri net ‎ Новая страница: «'''Ordinary Petri net''' --- ординарная сеть Петри. ==See== *''Petri net''.» текущая
16:1716:17, 7 июня 2011 разн. история +156‎ Н K-Ordered Hamiltonian graph ‎ Новая страница: «'''<math>k</math>-Ordered Hamiltonian graph''' --- <math>k</math>-упорядоченый гамильтонов граф. ==See== *'' Hamiltonian graph''.» текущая
16:1516:15, 7 июня 2011 разн. история +122‎ Н Ordered labelled tree ‎ Новая страница: «'''Ordered labelled tree''' --- упорядоченное помеченное дерево. ==See== *'' Labeled tree''.» текущая
16:1416:14, 7 июня 2011 разн. история +60‎ Н Ordered graph ‎ Новая страница: «'''Ordered graph''' --- упорядоченный граф.» текущая
16:1416:14, 7 июня 2011 разн. история +122‎ Н Ordered edge chromatic number ‎ Новая страница: «'''Ordered edge chromatic number''' --- упорядоченное реберное хроматическое число.» текущая
16:1316:13, 7 июня 2011 разн. история +98‎ Н Ordered coloring of vertices ‎ Новая страница: «'''Ordered coloring of vertices''' --- упорядоченная раскраска вершин.» текущая
16:1216:12, 7 июня 2011 разн. история +100‎ Н Ordered chromatic number ‎ Новая страница: «'''Ordered chromatic number''' --- упорядоченное хроматическое число.» текущая

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

23 июня 2011

21 июня 2011

17 июня 2011

14 июня 2011

9 июня 2011

7 июня 2011

Навигация

Поиск