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