Вклад участника Glk
Материал из WikiGrapp
4 августа 2011
- 13:4413:44, 4 августа 2011 разн. история +59 Н Tournament matrix Новая страница: «'''Tournament matrix''' --- матрица обходов.» текущая
- 13:4313:43, 4 августа 2011 разн. история +899 Н Tournament Новая страница: «'''Tournament''' --- турнир. An oriented complete graph, i.e. a (simple) digraph <math>T</math> without loops in which exactly one of <math>(x,y)</math> or <…» текущая
- 13:4213:42, 4 августа 2011 разн. история +597 Н Toughness of a graph Новая страница: «'''Toughness of a graph''' --- жесткость графа. The ''' toughness''' <math>t(G)</math> of a graph <math>G</math> (where <math>G</math> is not a compl…» текущая
- 13:4013:40, 4 августа 2011 разн. история +554 Н T-Tough graph Новая страница: «'''<math>t</math>-Tough graph''' --- <math>t</math>-жесткий граф. A graph is ''' <math>t</math>-tough''', if the number of components of <math>G \setmin…» текущая
- 13:3913:39, 4 августа 2011 разн. история +106 Н Totally stratified net formula Новая страница: «'''Totally stratified net formula''' --- тотально-расслоенная формула сети.» текущая
- 13:3813:38, 4 августа 2011 разн. история +115 Н Totally irregular graph Новая страница: «'''Totally irregular graph''' --- тотально иррегулярный граф. ==See== *'' Regular graph''.» текущая
- 13:3713:37, 4 августа 2011 разн. история +132 Н Totally balanced matrix Новая страница: «'''Totally balanced matrix''' --- тотально сбалансированная матрица. ==See== *'' Incidence matrix''.» текущая
- 13:3613:36, 4 августа 2011 разн. история +467 Н Totally balanced hypergraph Новая страница: «'''Totally balanced hypergraph''' --- тотально сбалансированный гиперграф. A '' hypergraph'' is ''' totally balanced''' if every c…» текущая
- 13:3513:35, 4 августа 2011 разн. история +102 Н Totally adjacent vertex set Новая страница: «'''Totally adjacent vertex set''' --- множество тотально-смежных вершин.» текущая
- 13:3513:35, 4 августа 2011 разн. история +185 Н Total Z-transformation graph Новая страница: «'''Total <math>Z</math>-transformation graph''' --- тотальный <math>Z</math>-трансформацион\-ный граф. ==See== *'' <math>Z</math>-tra…» текущая
- 13:3313:33, 4 августа 2011 разн. история +188 Н Total k-subdomination number Новая страница: «'''Total <math>k</math>-subdomination number''' --- тотальное <math>k</math>-субдоминирующее число. ==See== *'' Total <math>k</math>-su…» текущая
- 13:3213:32, 4 августа 2011 разн. история +910 Н Total k-subdominating function Новая страница: «'''Total <math>k</math>-subdominating function''' --- тотальная <math>k</math>-субдоминирущая функция. Let <math>G = (V,E)</math> be …» текущая
- 13:2913:29, 4 августа 2011 разн. история +90 Н Total status Новая страница: «'''Total status''' --- тотальный статус. ==See== *'' Status of a vertex''.» текущая
- 13:2913:29, 4 августа 2011 разн. история +385 Н Total restrained dominating set Новая страница: «'''Total restrained dominating set''' --- тотальное ограниченное доминирующее множество. For a graph <math>G = (V,E)</mat…» текущая
- 13:2813:28, 4 августа 2011 разн. история +87 Н Total labeling Новая страница: «'''Total labeling''' --- тотальная разметка. ==See== *'' Labeling''.» текущая
- 13:2713:27, 4 августа 2011 разн. история +391 Н Total graph Новая страница: «'''Total graph''' --- тотальный граф. Given a graph <math>G = (V,E)</math>, a ''' total graph''' is the graph <math>T(G) = (V \cup E, E'')</math>, wh…»
- 13:2513:25, 4 августа 2011 разн. история +97 Н Total edge length of a graph Новая страница: «'''Total edge length of a graph''' --- тотальная реберная длина графа.» текущая
- 13:2413:24, 4 августа 2011 разн. история +390 Н Total domination subdivision number Новая страница: «'''Total domination subdivision number''' --- число подразбиений тотального доминирования. The ''' total domination subdivi…» текущая
- 13:2313:23, 4 августа 2011 разн. история +211 Н Total domination number Новая страница: «'''Total domination number''' --- число тотального доминирования. The ''' total domination number''' <math>\gamma_{t}(G)</math> is the …» текущая
- 13:2213:22, 4 августа 2011 разн. история +549 Н Total domination edge critical graph Новая страница: «'''Total domination edge critical graph''' --- реберно-критический граф тотального доминирования. A graph <math>G</mat…» текущая
- 12:5512:55, 4 августа 2011 разн. история +124 Н Total dominating number Новая страница: «'''Total dominating number''' --- число тотального доминирования. ==See== *'' Dominating set''.» текущая
- 12:5512:55, 4 августа 2011 разн. история +123 Н Total dominating set Новая страница: «'''Total dominating set''' --- тотально доминирующее множество. ==See== *'' Dominating set''.» текущая
- 12:5412:54, 4 августа 2011 разн. история +841 Н Total dominating function Новая страница: «'''Total dominating function''' --- тотально доминирующая функция. As a fractional generalization of the '' total dominating set'', a ''…» текущая
- 12:5312:53, 4 августа 2011 разн. история +96 Н Total connectivity Новая страница: «'''Total connectivity''' --- тотальная связность. ==See== *'' Connectivity''.» текущая
- 12:5212:52, 4 августа 2011 разн. история +129 Н L-Total coloring Новая страница: «'''<math>L</math>-Total coloring''' --- <math>L</math>-тотальная раскраска. ==See== *'' List total coloring''.» текущая
- 12:5112:51, 4 августа 2011 разн. история +417 Н Total coloring Новая страница: «'''Total coloring''' --- тотальная раскраска. The ''' total coloring''' of a graph <math>G</math> is a coloring of its vertices and edges in whic…» текущая
- 12:5012:50, 4 августа 2011 разн. история +121 Н Total chromatic number Новая страница: «'''Total chromatic number''' --- тотальное хроматическое число. ==See== *'' Total coloring''.» текущая
- 12:4912:49, 4 августа 2011 разн. история +69 Н Toroidal thickness Новая страница: «'''Toroidal thickness''' --- толщина тороидальная.» текущая
- 12:4912:49, 4 августа 2011 разн. история +191 Н Toroidal graph Новая страница: «'''Toroidal graph''' --- тороидальный граф. A graph <math>G</math> is ''' toroidal''' if it is crossing-free embeddable in the torus just as '' pla…» текущая
- 12:4812:48, 4 августа 2011 разн. история +96 Н S-Topological graph Новая страница: «'''<math>S</math>-Topological graph''' --- <math>S</math>-топологический граф.» текущая
- 12:4712:47, 4 августа 2011 разн. история +80 Н Topological sorting Новая страница: «'''Topological sorting''' --- топологическая сортировка.» текущая
- 12:4612:46, 4 августа 2011 разн. история +115 Н Topological representation of a graph Новая страница: «'''Topological representation of a graph''' --- топологическое представление графа.» текущая
- 12:4512:45, 4 августа 2011 разн. история +127 Н Topological measures of program complexity Новая страница: «'''Topological measures of program complexity''' --- топологические меры сложности программ.» текущая
- 12:4412:44, 4 августа 2011 разн. история +66 Н Topological graph Новая страница: «'''Topological graph''' --- топологический граф.» текущая
- 12:4412:44, 4 августа 2011 разн. история +121 Н Tolerance representation Новая страница: «'''Tolerance representation''' --- представление толерантности. ==See== *'' Tolerance graph''.» текущая
- 12:4312:43, 4 августа 2011 разн. история +180 Н \phi-Tolerance competition number Новая страница: «'''<math>\phi</math>-Tolerance competition number''' --- <math>\phi</math>-толератное число конкуренции. ==See== *'' Generalized compet…» текущая
- 12:4212:42, 4 августа 2011 разн. история +179 Н \phi-Tolerance competition graph Новая страница: «'''<math>\phi</math>-Tolerance competition graph''' --- <math>\phi</math>-толерантный граф конкуренции. ==See== *'' Generalized competi…» текущая
- 12:3712:37, 4 августа 2011 разн. история +939 Н Tolerance graph Новая страница: «'''Tolerance graph''' --- толерантный граф. A graph <math>G = (V,E)</math> is a ''' tolerance graph''' (an ''' interval tolerance graph'''), if ther…» текущая
- 12:3512:35, 4 августа 2011 разн. история +52 Н Token Новая страница: «'''Token''' --- фишка. ==See== *''Petri net''.» текущая
- 12:3412:34, 4 августа 2011 разн. история +103 Н Timed Petri nets Новая страница: «'''Timed Petri nets''' --- временные сети Петри. ==See== *''High-level Petri nets''.» текущая
- 12:3112:31, 4 августа 2011 разн. история +110 Н Tightly connected vertices Новая страница: «'''Tightly connected vertices''' --- плотно связанные вершины. ==See== *'' Separator''.» текущая
- 12:3112:31, 4 августа 2011 разн. история +58 Н Tightened graph Новая страница: «'''Tightened graph''' --- стягиваемый граф.» текущая
- 12:3012:30, 4 августа 2011 разн. история +312 Н Threshold graph Новая страница: «'''Threshold graph''' --- пороговый граф. A graph is called ''' threshold''', if there is a non-negative weight function on its vertices such that eac…» текущая
- 12:2912:29, 4 августа 2011 разн. история +643 Н Thickness of a graph Новая страница: «'''Thickness of a graph''' --- толщина графа. The ''' thickness''' <math>T(G)</math> of a graph <math>G</math> is the minimum number of planar subgraph…» текущая
- 12:2812:28, 4 августа 2011 разн. история +40 Н Theta-graph Новая страница: «'''Theta-graph''' --- тэта-граф.» текущая
- 12:2712:27, 4 августа 2011 разн. история +109 Н Test and decrement operator Новая страница: «'''Test and decrement operator''' --- оператор условного вычитания единицы.» текущая
- 12:2612:26, 4 августа 2011 разн. история +87 Н Term-rewriting system Новая страница: «'''Term-rewriting system''' --- система переписывания термов.» текущая
- 12:2512:25, 4 августа 2011 разн. история +112 Н Terminal node of a fragment Новая страница: «'''Terminal node of a fragment''' --- конечная вершина фрагмента. ==See== *''Fragment''.» текущая
- 12:2412:24, 4 августа 2011 разн. история +89 Н Terminal node Новая страница: «'''Terminal node''' --- конечная вершина. ==See== *''Control flow graph''.» текущая
- 12:2312:23, 4 августа 2011 разн. история +107 Н Termination of a compound transition Новая страница: «'''Termination of a compound transition''' --- завершение составного перехода.» текущая
- 12:2212:22, 4 августа 2011 разн. история +87 Н Terminal symbol Новая страница: «'''Terminal symbol''' --- терминальный символ. ==See== *''Grammar''.» текущая
- 12:2112:21, 4 августа 2011 разн. история +74 Н Terminal state Новая страница: «'''Terminal state''' --- заключительное состояние.» текущая
- 12:1512:15, 4 августа 2011 разн. история +74 Н Terminal marking Новая страница: «'''Terminal marking''' --- заключительная разметка.» текущая
- 12:1412:14, 4 августа 2011 разн. история +63 Н Terminal language Новая страница: «'''Terminal language''' --- терминальный язык.» текущая
- 12:1412:14, 4 августа 2011 разн. история +50 Н Terminal edge Новая страница: «'''Terminal edge''' --- висячее ребро.» текущая
- 12:1312:13, 4 августа 2011 разн. история +187 Н Terminal alphabet Новая страница: «'''Terminal alphabet''' --- терминальный алфавит, алфавит терминальных символов, алфавит терминалов. …» текущая
- 12:1212:12, 4 августа 2011 разн. история +24 Н Term Новая страница: «'''Term''' --- терм.» текущая
- 12:1212:12, 4 августа 2011 разн. история +107 Н Tensor product Новая страница: «'''Tensor product''' --- тензорное произведение. ==See== *'' Product of two graphs''.» текущая
- 12:1112:11, 4 августа 2011 разн. история +250 Н Target Новая страница: «'''Target''' --- сток, конец дуги. '''1.''' If <math>e = (v,w)</math> is the arc of a digraph <math>G</math>, then <math>w</math> is the ''' target'''…» текущая
- 12:1012:10, 4 августа 2011 разн. история +52 Н Tail place Новая страница: «'''Tail place''' --- хвостовое место.» текущая
- 12:0912:09, 4 августа 2011 разн. история +95 Н Tail of a hyperarc Новая страница: «'''Tail of a hyperarc''' --- конец гипердуги. ==See== *'' Directed hypergraph''.» текущая
30 июня 2011
- 14:4614:46, 30 июня 2011 разн. история +503 Н System of distinct representatives Новая страница: «'''System of distinct representatives''' --- система различных представителей. Given a hypergraph <math>{\mathcal H}</math>, a '''sys…» текущая
- 14:4514:45, 30 июня 2011 разн. история +163 Н System of disjoint representatives Новая страница: «'''System of disjoint representatives''' --- система различных представителей. The same as '' System of distinct representatives''.» текущая
- 14:4414:44, 30 июня 2011 разн. история +155 Н Syntax tree Новая страница: «'''Syntax tree''' --- синтаксическое дерево. '''1.''' The same as ''Derivation tree''. '''2.''' The same as ''Abstract syntax tree''.» текущая
- 14:4414:44, 30 июня 2011 разн. история +73 Н Syntax diagram Новая страница: «'''Syntax diagram''' --- синтаксическая диаграмма.» текущая
- 14:4314:43, 30 июня 2011 разн. история +68 Н Syntax analysis Новая страница: «'''Syntax analysis''' --- синтаксический анализ.» текущая
- 14:4214:42, 30 июня 2011 разн. история +78 Н Syntactical diagram Новая страница: «'''Syntactical diagram''' --- синтаксическая диаграмма.» текущая
- 14:4214:42, 30 июня 2011 разн. история +77 Н Synchronization graph Новая страница: «'''Synchronization graph''' --- синхронизационный граф.» текущая
- 14:4114:41, 30 июня 2011 разн. история +45 Н Synchrograph Новая страница: «'''Synchrograph''' --- синхрограф.» текущая
- 14:4014:40, 30 июня 2011 разн. история +92 Н Symmetrical group of a graph Новая страница: «'''Symmetrical group of a graph''' --- симметрическая группа графа.» текущая
- 14:4014:40, 30 июня 2011 разн. история +102 Н Symmetrical difference of graphs Новая страница: «'''Symmetrical difference of graphs''' --- симметрическая разность графов.» текущая
- 14:3914:39, 30 июня 2011 разн. история +66 Н Symmetric traversal Новая страница: «'''Symmetric traversal''' --- симметричный обход.» текущая
- 14:3814:38, 30 июня 2011 разн. история +73 Н Symmetric relation Новая страница: «'''Symmetric relation''' --- симметричное отношение.» текущая
- 14:3814:38, 30 июня 2011 разн. история +61 Н Symmetric edge Новая страница: «'''Symmetric edge''' --- симметричное ребро.» текущая
- 14:3714:37, 30 июня 2011 разн. история +365 Н Symmetric directed graph Новая страница: «'''Symmetric directed graph''' --- симметричный орграф. This is a digraph <math>G = (V,A)</math> containing, for every arc <math>(v,w) \in A</mat…» текущая
- 14:3514:35, 30 июня 2011 разн. история +87 Н Symmetric binary tree Новая страница: «'''Symmetric binary tree''' --- симметричное бинарное дерево.» текущая
- 14:3514:35, 30 июня 2011 разн. история +55 Н Symbol Новая страница: «'''Symbol''' --- символ. ==See== *'' Alphabet''.» текущая
- 14:3414:34, 30 июня 2011 разн. история +479 Н Switching Новая страница: «'''Switching''' --- переключение. ''' Switching''' <math>G^{\sigma}</math> of <math>G</math> on a proper subset <math>\sigma</math> of <math>V(G)</math…» текущая
- 14:3314:33, 30 июня 2011 разн. история +591 Н 2-Switch Новая страница: «'''2-Switch''' --- 2-переключение. A ''' 2-switch''' in a simple graph <math>G</math> is the replacement of a pair of edges <math>xy</math> and <math>z…» текущая
- 14:3214:32, 30 июня 2011 разн. история +130 Н Switch equivalent graphs Новая страница: «'''Switch equivalent graphs''' --- графы, эквивалентные по переключению. ==See== *'' 2-Switch''.» текущая
- 14:3014:30, 30 июня 2011 разн. история +94 Н Switch operation Новая страница: «'''Switch operation''' --- операция переключения. ==See== *'' 2-Switch''.» текущая
- 14:3014:30, 30 июня 2011 разн. история +111 Н Surviving route digraph Новая страница: «'''Surviving route digraph''' --- орграф выживаемых маршрутов. ==See== *'' Routing''.» текущая
- 14:2914:29, 30 июня 2011 разн. история +212 Н Support vertex Новая страница: «'''Support vertex''' --- поддерживающая вершина. Any vertex which is adjacent to a '' pendant vertex'' ('' leaf''), while a ''' strong suppor…» текущая
- 14:2814:28, 30 июня 2011 разн. история +1233 Н Super (a,d)-edge-antimagic total labeling Новая страница: «'''Super <math>(a,d)</math>-edge-antimagic total labeling''' --- супер <math>(a,d)</math>-рёберно-антимагическая тотальная рас…» текущая
- 14:2614:26, 30 июня 2011 разн. история +235 Н Super (a,d)-edge-antimagic total graph Новая страница: «'''Super <math>(a,d)</math>-edge-antimagic total graph''' --- супер <math>(a,d)</math>-рёберно-антимагический тотальный граф. …»
- 14:2414:24, 30 июня 2011 разн. история +199 Н Super edge-connected graph Новая страница: «'''Super edge-connected graph''' --- суперрёберно-связный граф. A connected graph is said to be ''' super edge-connected''', if every minimu…» текущая
- 14:2314:23, 30 июня 2011 разн. история +72 Н Superposition of graphs Новая страница: «'''Superposition of graphs''' --- суперпозиция графов.» текущая
- 14:2214:22, 30 июня 2011 разн. история +120 Н Super point-connected graph Новая страница: «'''Super point-connected graph''' --- супер точечно-связный граф. ==See== *'' Connected graph''.»
- 14:2214:22, 30 июня 2011 разн. история +105 Н Superperfect graph Новая страница: «'''Superperfect graph''' --- суперсовершенный граф. ==See== *'' Interval coloring''.» текущая
- 14:2014:20, 30 июня 2011 разн. история +89 Н Superoblique graph Новая страница: «'''Superoblique graph''' --- суперкосой граф. ==See== *'' Oblique graph''.» текущая
- 14:2014:20, 30 июня 2011 разн. история +329 Н Supermagic graph Новая страница: «'''Supermagic graph''' --- супермагический граф. If <math>G</math> is a <math>(p,q)</math>-graph in which the edges are labeled by <math>1,2, \l…» текущая
- 14:1814:18, 30 июня 2011 разн. история +216 Н Supergraph Новая страница: «'''Supergraph''' --- надграф, накрывающий граф. A graph <math>G'</math> is a ''' supergraph''' of the graph <math>G</math>, if <math>V(G') =…» текущая
- 14:1714:17, 30 июня 2011 разн. история +187 Н Supereulerian index Новая страница: «'''Supereulerian index''' --- суперэйлеров индекс. The ''' supereulerian index''' is defined as <math> s(G) = \min \{ \; m: L^{m}(G)\mbox{--- su…» текущая
- 14:1614:16, 30 июня 2011 разн. история +164 Н Supereulerian graph Новая страница: «'''Supereulerian graph''' --- суперэйлеров граф. A graph is ''' supereulerian''' if it has a spanning eulerian subgraph (a spanning closed trail).» текущая
- 14:1514:15, 30 июня 2011 разн. история +125 Н Supercritical graph Новая страница: «'''Supercritical graph''' --- суперкритический граф. ==See== *'' Total domination edge critical graph''.» текущая
- 14:1514:15, 30 июня 2011 разн. история +301 Н Superconnected graph Новая страница: «'''Superconnected graph''' --- суперсвязный граф. A graph <math>G</math> is said to be ''' superconnected''' if, for every minimum vertex cut (cut …» текущая
- 14:1414:14, 30 июня 2011 разн. история +93 Н Sunlike graph Новая страница: «'''Sunlike graph''' --- солнцеподобный граф. ==See== *'' Rooted product''.» текущая
- 14:1314:13, 30 июня 2011 разн. история +85 Н K-Sun Новая страница: «'''<math>k</math>-Sun''' --- <math>k</math>-солнце. ==See== *'' Split graph''.» текущая
- 14:1214:12, 30 июня 2011 разн. история +502 Н Sum of graphs Новая страница: «'''Sum of graphs''' --- сумма графов. The ''' sum''' <math>G_{1} + G_{2}</math> of graphs <math>G_{1}</math> and <math>G_{2}</math> is the graph with t…» текущая
- 14:1114:11, 30 июня 2011 разн. история +82 Н Sum number Новая страница: «'''Sum number''' --- суммарное число. ==See== *'' Sum hypergraph''.» текущая
- 14:1014:10, 30 июня 2011 разн. история +85 Н Sum labeling Новая страница: «'''Sum labeling''' --- суммарная разметка. ==See== *'' Sum graph''.» текущая
- 14:0914:09, 30 июня 2011 разн. история +838 Н Sum hypergraph Новая страница: «'''Sum hypergraph''' --- суммарный гиперграф. A hypergraph <math>{\mathcal H}</math> is a ''' sum hypergraph''' iff there are a finite <math>S \s…» текущая
- 13:5713:57, 30 июня 2011 разн. история +633 Н Sum graph Новая страница: «'''Sum graph''' --- граф сумм. A graph <math>G(V,E)</math> is called a ''' sum graph''', if there is an injective labeling called ''' sum labeling''' <math…» текущая
- 13:5613:56, 30 июня 2011 разн. история +53 Н Suffix Новая страница: «'''Suffix''' --- суффикс. ==See== *''String''.» текущая
- 13:5513:55, 30 июня 2011 разн. история +91 Н Successor of a vertex Новая страница: «'''Successor of a vertex''' --- преемник вершины. ==See== *'' Flow graph''.»
- 13:5413:54, 30 июня 2011 разн. история +82 Н Successive coloring Новая страница: «'''Successive coloring''' --- последовательная раскраска.» текущая
- 13:5413:54, 30 июня 2011 разн. история +71 Н Succession relation Новая страница: «'''Succession relation''' --- отношение следования.» текущая
- 13:5313:53, 30 июня 2011 разн. история +97 Н Subtree with the root r Новая страница: «'''Subtree with the root <math>r</math>''' --- поддерево с корнем <math>r</math>.» текущая
- 13:5113:51, 30 июня 2011 разн. история +62 Н Substring Новая страница: «'''Substring''' --- подцепочка. ==See== *''String''.» текущая
- 13:5113:51, 30 июня 2011 разн. история +56 Н Subword Новая страница: «'''Subword''' --- подслово. ==See== *''String''.» текущая
- 13:5013:50, 30 июня 2011 разн. история +589 Н Substitutional closure Новая страница: «'''Substitutional closure''' --- подстановочное замыкание. For a class <math>{\mathcal P}</math> of graphs, the ''' substitutional closure…» текущая
- 13:4913:49, 30 июня 2011 разн. история +1459 Н Substitution of a graph Новая страница: «'''Substitution of a graph''' --- подстановка графа. '''1.''' A ''' substitution of a graph''' <math>G</math> for a vertex <math>x</math> of a grap…» текущая
- 13:4513:45, 30 июня 2011 разн. история +117 Н Suborthogonal subgraph Новая страница: «'''Suborthogonal subgraph''' --- субортогональный подграф. ==See== *'' Orthogonal subgraph''.» текущая
- 13:4513:45, 30 июня 2011 разн. история +702 Н Suborthogonal double cover Новая страница: «'''Suborthogonal double cover''' --- субортогональное двойное покрытие. A ''' suborthogonal double cover''' (or '''SODC''') of <math…» текущая
- 13:4213:42, 30 июня 2011 разн. история +33 Н Subnet Новая страница: «'''Subnet''' --- подсеть.» текущая
- 13:4113:41, 30 июня 2011 разн. история +82 Н Submodular inequality Новая страница: «'''Submodular inequality''' --- субмодулярное неравенство.» текущая
- 13:4013:40, 30 июня 2011 разн. история +106 Н Submodular function (of a matroid) Новая страница: «'''Submodular function (of a matroid)''' --- субмодулярная функция (матроида).» текущая
- 13:4013:40, 30 июня 2011 разн. история +276 Н Subhypergraph Новая страница: «'''Subhypergraph''' --- подгиперграф. A ''' subhypergraph''' induced by a set <math>A \subseteq V</math> is the hypergraph <math>{\mathcal H}_{A}</math…» текущая
- 13:3913:39, 30 июня 2011 разн. история +96 Н Subgraph isomorphism problem Новая страница: «'''Subgraph isomorphism problem''' --- проблема изоморфного подграфа.» текущая
- 13:3813:38, 30 июня 2011 разн. история +654 Н Subgraph derivation Новая страница: «'''Subgraph derivation''' --- вывод подграфа (подграфовый вывод). A graph <math>H'</math> is directly ''' subgraph derivable''' from a…» текущая
- 13:3613:36, 30 июня 2011 разн. история +125 Н Subgraph derivable graph Новая страница: «'''Subgraph derivable graph''' --- граф, порождённый подграфами. ==See== *'' Subgraph derivation''.» текущая
- 13:3613:36, 30 июня 2011 разн. история +696 Н Subgraph Новая страница: «'''Subgraph''' --- подграф, часть графа, частичный граф. '''1.'''('''Subgraph''' in a weak sense) For a graph <math>G = (V,E)</math> …» текущая
- 13:3413:34, 30 июня 2011 разн. история +103 Н Subdivision of an edge Новая страница: «'''Subdivision of an edge''' --- подразбиение ребра. ==See== *'' Subdivision graph''.» текущая
- 13:3413:34, 30 июня 2011 разн. история +607 Н Subdivision graph Новая страница: «'''Subdivision graph''' --- граф подразбиений. A graph <math>G'</math> is a direct subdivision of a graph <math>G</math>, if <math>G'</math> is obt…» текущая
- 13:2713:27, 30 июня 2011 разн. история +60 Н Subdivided edge Новая страница: «'''Subdivided edge''' --- подразбитое ребро.» текущая
- 13:2613:26, 30 июня 2011 разн. история +84 Н Subdegrees of a graph group Новая страница: «'''Subdegrees of a graph group''' --- подстепени группы графа.» текущая
- 13:2613:26, 30 июня 2011 разн. история +74 Н Subchromatic number Новая страница: «'''Subchromatic number''' --- подхроматическое число.» текущая
- 13:2513:25, 30 июня 2011 разн. история +34 Н Subchain Новая страница: «'''Subchain''' --- подцепь.» текущая
- 13:2413:24, 30 июня 2011 разн. история +81 Н Structured net formula Новая страница: «'''Structured net formula''' --- структурная формула сети.» текущая
- 13:2313:23, 30 июня 2011 разн. история +71 Н Strongly weak digraph Новая страница: «'''Strongly weak digraph''' --- строго слабый орграф.» текущая
- 13:2213:22, 30 июня 2011 разн. история +91 Н Strongly unilateral digraph Новая страница: «'''Strongly unilateral digraph''' --- строго односторонний орграф.» текущая
- 13:2113:21, 30 июня 2011 разн. история +83 Н Strongly transitive graph Новая страница: «'''Strongly transitive graph''' --- сильно транзитивный граф.» текущая
- 13:2113:21, 30 июня 2011 разн. история +93 Н Strongly quasibiconnected graph Новая страница: «'''Strongly quasibiconnected graph''' --- строго квазибисвязный граф.» текущая
- 13:2013:20, 30 июня 2011 разн. история +842 Н Strongly perfect graph Новая страница: «'''Strongly perfect graph''' --- строго совершенный граф. <math>G</math> is a ''' strongly perfect graph''' if each ''induced subgraph'' <math…» текущая
- 13:1313:13, 30 июня 2011 разн. история +99 Н Strongly non-circular grammar Новая страница: «'''Strongly non-circular grammar''' --- сильно ациклическая грамматика.» текущая
- 13:1313:13, 30 июня 2011 разн. история +83 Н Strongly geodetic graph Новая страница: «'''Strongly geodetic graph''' --- строго геодезический граф.» текущая
- 13:1213:12, 30 июня 2011 разн. история +120 Н Strongly equistable graph Новая страница: «'''Strongly equistable graph''' --- сильно эквистабильный граф. ==See== *'' Equistable graph''.» текущая
- 13:1113:11, 30 июня 2011 разн. история +131 Н Strongly NP-hard problem Новая страница: «'''Strongly \emph{NP}-hard problem'''--- сильно ''NP''-трудная задача. ==See== *''Pseudo-polynomial algorithm''.» текущая
- 13:0913:09, 30 июня 2011 разн. история +159 Н Strongly dense m-ary tree Новая страница: «'''Strongly dense <math>m</math>-ary tree''' --- сильно плотное <math>m</math>-арное дерево. ==See== *'' <math>r</math>-dense tree''.» текущая
- 13:0813:08, 30 июня 2011 разн. история +134 Н Strongly cyclically closed graph Новая страница: «'''Strongly cyclically closed graph''' --- сильно ориентированно-циклически замкнутый граф.» текущая
- 13:0713:07, 30 июня 2011 разн. история +149 Н Strongly cyclic edge connected graph Новая страница: «'''Strongly cyclic edge connected graph''' --- сильно ориентированно-циклически-реберно связный граф.» текущая
- 13:0613:06, 30 июня 2011 разн. история 0 Strongly connected vertices Нет описания правки текущая
- 13:0513:05, 30 июня 2011 разн. история +325 Н Strongly connected vertices Новая страница: «'''Strongly connected vertices''' --- сильно связные вершины. Two vertices, <math>v_{1}</math> and <math>v_{2}</math>, are said to be ''' strong…»
- 13:0413:04, 30 июня 2011 разн. история +776 Н Strongly connected region Новая страница: «'''Strongly connected region''' --- зона, сильно связная область. A nontrivial strongly connected subgraph of a ''cf-graph'' is called a ''…» текущая
- 13:0313:03, 30 июня 2011 разн. история +245 Н Strongly connected graph Новая страница: «'''Strongly connected graph''' --- сильно связный граф. A digraph <math>G</math> is '''strongly connected''', if for any pair of vertices <math>v…» текущая
- 13:0213:02, 30 июня 2011 разн. история +780 Н Strongly connected component Новая страница: «'''Strongly connected component''' --- бикомпонента, сильная компонента, компонента сильной связности. The r…» текущая
- 13:0013:00, 30 июня 2011 разн. история +133 Н Strongly NP-complete problem Новая страница: «'''Strongly \emph{NP}-complete problem'''--- сильно ''NP''-полная задача. ==See== *''Pseudo-polynomial algorithm''.» текущая
- 12:5712:57, 30 июня 2011 разн. история +124 Н Strongly coadjoint vertices Новая страница: «'''Strongly coadjoint vertices''' --- сильно косопряженные вершины. ==See== *'' Coadjoint pair''.» текущая
- 12:5612:56, 30 июня 2011 разн. история +110 Н Strongly circuit connected vertices Новая страница: «'''Strongly circuit connected vertices''' --- сильно циклически связные вершины.» текущая
28 июня 2011
- 15:5415:54, 28 июня 2011 разн. история +103 Н Strongly circuit connected edges Новая страница: «'''Strongly circuit connected edges''' --- сильно циклически связные ребра.» текущая
- 15:5315:53, 28 июня 2011 разн. история +133 Н Strongly circuit closed graph Новая страница: «'''Strongly circuit closed graph''' --- сильно циклически замкнутый граф, двусвязный граф.» текущая
- 15:5215:52, 28 июня 2011 разн. история +720 Н Strongly chordal graph Новая страница: «'''Strongly chordal graph''' --- строго хордальный граф. A vertex <math>v</math> of a graph <math>G</math> is ''' simple''', if the set <math>\…» текущая
- 15:5115:51, 28 июня 2011 разн. история +80 Н Strong B-tree Новая страница: «'''Strong <math>B</math>-tree''' --- сильное <math>B</math>-дерево.» текущая
- 15:5115:51, 28 июня 2011 разн. история +473 Н Strong unique independence graph Новая страница: «'''Strong unique independence graph''' --- строго единственный граф независимости. A graph <math>G</math> is a ''' strong unique…» текущая
- 15:4915:49, 28 июня 2011 разн. история +108 Н Strong support vertex Новая страница: «'''Strong support vertex''' --- строго опорная вершина. ==See== *'' Support vertex''.» текущая
- 15:4815:48, 28 июня 2011 разн. история +125 Н Strong result Новая страница: «'''Strong result''' --- обязательный результат (оператора). ==See== *'' Large-block schema''.» текущая
- 15:4715:47, 28 июня 2011 разн. история +737 Н Strong product of graphs Новая страница: «'''Strong product of graphs''' --- сильное произведение графов. For given graphs <math>G_{i} = (V_{i},E_{i})</math>, <math>i = 1, \ldots, …» текущая
- 15:4615:46, 28 июня 2011 разн. история +192 Н Strong perfect graph conjecture Новая страница: «'''Strong perfect graph conjecture''' --- строгая гипотеза о совершенных графах. ==See== *'' Minimal imperfect graph, Semi-Strong …» текущая
- 15:4615:46, 28 июня 2011 разн. история +117 Н Strong output Новая страница: «'''Strong output''' --- обязательный выход (оператора). ==See== *'' Large-block schema''.» текущая
- 15:4515:45, 28 июня 2011 разн. история +103 Н Strong orientation Новая страница: «'''Strong orientation''' --- сильная ориентация. ==See== *'' Orientation of a graph''.» текущая
- 15:4315:43, 28 июня 2011 разн. история +275 Н Strong matching Новая страница: «'''Strong matching''' --- строгое паросочетание. A ''' strong matching''' is a matching <math>M = \{e_{1}, e_{2}, \ldots, e_{k}\}</math> where …» текущая
- 15:4215:42, 28 июня 2011 разн. история +114 Н Strong input Новая страница: «'''Strong input''' --- обязательный вход (оператора). ==See== *'' Large-block schema''.» текущая
- 15:4115:41, 28 июня 2011 разн. история +107 Н Strong Helly property Новая страница: «'''Strong Helly property''' --- сильное свойство Хелли. ==See== *'' Helly hypergraph''.» текущая
- 15:4115:41, 28 июня 2011 разн. история +212 Н Strong domination number Новая страница: «'''Strong domination number''' --- число строгого доминирования. The ''' strong domination number''' is defined as the minimum cardinalit…» текущая
- 15:4015:40, 28 июня 2011 разн. история +438 Н Strong dominating set Новая страница: «'''Strong dominating set''' --- строго доминирующее множество. A subset <math>D</math> of <math>G</math> is a ''' strong (weak) dominati…» текущая
- 15:3915:39, 28 июня 2011 разн. история +76 Н Strong degree of a graph Новая страница: «'''Strong degree of a graph''' --- сильная степень графа.» текущая
- 15:3815:38, 28 июня 2011 разн. история +149 Н (Strong) equivalence of schemas Новая страница: «'''(Strong) equivalence of schemas''' --- (функциональная) эквивалентность схем. ==See== *'' Large-block schema''.» текущая
- 15:3715:37, 28 июня 2011 разн. история +114 Н Strong component of a digraph Новая страница: «'''Strong component of a digraph''' --- бикомпонента. This is a maximal strongly connected subgraph.» текущая
- 15:3615:36, 28 июня 2011 разн. история +531 Н Strong closure of a graph Новая страница: «'''Strong closure of a graph''' --- сильное замыкание графа. The ''' strong closure''' of a graph <math>G</math> is the graph obtained from <m…» текущая
- 15:3615:36, 28 июня 2011 разн. история +212 Н Strong chromatic index Новая страница: «'''Strong chromatic index''' --- сильный хроматический индекс. The ''' strong chromatic index''' is the minimum size of a partition of th…» текущая
- 15:3515:35, 28 июня 2011 разн. история +125 Н Strong argument Новая страница: «'''Strong argument''' --- обязательный аргумент (оператора). ==See== *'' Large-block schema''.» текущая
- 15:3215:32, 28 июня 2011 разн. история +139 Н Strict partial order relation Новая страница: «'''Strict partial order relation''' --- отношение строгого частичного упорядочения (порядка).» текущая
- 15:3115:31, 28 июня 2011 разн. история +440 Н Stretcher Новая страница: «'''Stretcher''' --- носилки. A '''stretcher''' is a graph whose edge set may be partitioned into two triangles and three vertex-disjoint chordless paths, ea…» текущая
- 15:2915:29, 28 июня 2011 разн. история +80 Н Stratified net formula Новая страница: «''Stratified net formula''' --- расслоенная формула сети.» текущая
- 15:2815:28, 28 июня 2011 разн. история +51 Н Stop operator Новая страница: «'''Stop operator''' --- оператор стоп.» текущая
- 15:2715:27, 28 июня 2011 разн. история +118 Н Stochastic Petri nets Новая страница: «'''Stochastic Petri nets''' --- стохастические сети Петри. ==See== *''High-level Petri nets''.» текущая
- 15:2715:27, 28 июня 2011 разн. история +70 Н Stem Новая страница: «'''Stem''' --- ствол, стебель. ==See== *'' Leaf density''.» текущая
- 15:2615:26, 28 июня 2011 разн. история +86 Н Steiner's problem in graphs Новая страница: «'''Steiner's problem in graphs''' --- задача Штейнера на графах.» текущая
- 15:2515:25, 28 июня 2011 разн. история +1124 Н Steiner's problem in Euclid plane Новая страница: «'''Steiner's problem in Euclid plane''' --- евклидова задача Штейнера. Let <math>P = \{p_{1}, p_{2}, \ldots, p_{n}\}</math> be a set of <mat…» текущая
- 15:2415:24, 28 июня 2011 разн. история +88 Н Steiner trade Новая страница: «'''Steiner trade''' --- трейд Штейнера. ==See== *'' <math>G</math>-trade''.» текущая
- 15:2415:24, 28 июня 2011 разн. история +102 Н Steiner point Новая страница: «'''Steiner point''' --- точка Штейнера. ==See== *'' Steiner's problem in Euclid plane''.» текущая
- 15:2315:23, 28 июня 2011 разн. история +133 Н Steiner minimal tree Новая страница: «'''Steiner minimal tree''' --- минимальное дерево Штейнера. ==See== *'' Steiner's problem in Euclid plane''.» текущая
- 15:2215:22, 28 июня 2011 разн. история +153 Н Steiner n-eccentricity Новая страница: «'''Steiner <math>n</math>-eccentricity''' --- <math>n</math>-эксцентриситет Штейнера. ==See== *'' Steiner <math>n</math>-center''.» текущая
- 15:2115:21, 28 июня 2011 разн. история +681 Н Steiner n-center Новая страница: «'''Steiner <math>n</math>-center''' --- <math>n</math>-центр Штейнера. The ''' Steiner distance''' of a set <math>S</math> of vertices in a connected …» текущая
- 15:2015:20, 28 июня 2011 разн. история +111 Н Steiner distance Новая страница: «'''Steiner distance''' --- расстояние Штейнера. ==See== *'' Steiner <math>n</math>-center''.» текущая
- 15:1815:18, 28 июня 2011 разн. история +849 Н Status of a vertex Новая страница: «'''Status of a vertex''' --- статус вершины. The ''' status''' <math>s(v)</math> '''of a vertex''' <math>v</math> in <math>G</math> is the sum of the …» текущая
- 15:1515:15, 28 июня 2011 разн. история +76 Н State-machine Petri net Новая страница: «'''State-machine Petri net''' --- автоматная сеть Петри.» текущая
- 14:3114:31, 28 июня 2011 разн. история +94 Н State transition diagram Новая страница: «'''State transition diagram''' --- конечно-автоматная диаграмма.» текущая
- 14:3014:30, 28 июня 2011 разн. история +97 Н State of compound transition Новая страница: «'''State of compound transition''' --- состояние составного перехода.» текущая
- 14:3014:30, 28 июня 2011 разн. история +36 Н State Новая страница: «'''State''' --- состояние.» текущая
- 14:2914:29, 28 июня 2011 разн. история +114 Н Starting node of a fragment Новая страница: «'''Starting node of a fragment''' --- стартовая вершина фрагмента. ==See== *''Fragment''.» текущая
- 14:2714:27, 28 июня 2011 разн. история +54 Н Start operator Новая страница: «'''Start operator''' --- оператор старт.» текущая
- 14:2614:26, 28 июня 2011 разн. история +70 Н Starred polygon Новая страница: «'''Starred polygon''' --- звездный многоугольник.» текущая
- 14:2514:25, 28 июня 2011 разн. история +62 Н Starred graph Новая страница: «'''Starred graph''' --- звезда. The same as '' Star''.» текущая
- 14:2414:24, 28 июня 2011 разн. история +223 Н Starlike tree Новая страница: «'''Starlike tree''' --- звёздоподобный граф, звёздоподобное дерево. A tree is called ''' starlike''', if it has exactly one v…» текущая
- 14:2314:23, 28 июня 2011 разн. история +728 Н N-Star graph Новая страница: «'''<math>n</math>-Star graph''' --- <math>n</math>-звездный граф. The ''' <math>n</math>-star graph''' <math>S_{n}</math> is an undirected graph consi…» текущая
- 14:2114:21, 28 июня 2011 разн. история +684 Н Star-extremal graph Новая страница: «'''Star-extremal graph''' --- звездно-экстремальный граф. A graph <math>G</math>, for which the '' star-chromatic number'' is equal to the …» текущая
- 14:2014:20, 28 июня 2011 разн. история +105 Н Star coloring Новая страница: «'''Star coloring''' --- звёздная раскраска. ==See== *'' Circular coloring of a graph''.» текущая
- 14:2014:20, 28 июня 2011 разн. история +802 Н Star-chromatic number Новая страница: «'''Star-chromatic number''' --- звездное хроматическое число. The '''star-chromatic number''' of a graph <math>G</math> (denoted <math>\c…» текущая
- 14:1814:18, 28 июня 2011 разн. история +381 Н Star Новая страница: «'''Star''' --- звезда. '''1.''' A tree with one vertex connected to all other vertices is a '''star'''. '''2.''' A ''' star''' is a complete bipartite graph…» текущая
- 14:1614:16, 28 июня 2011 разн. история +77 Н Standard form of a net Новая страница: «'''Standard form of a net''' --- стандартная форма сети.» текущая
- 14:1614:16, 28 июня 2011 разн. история +91 Н Stamen of a flower Новая страница: «'''Stamen of a flower''' --- тычинка цветка (граф). ==See== *'' Flower''.» текущая
- 14:1514:15, 28 июня 2011 разн. история +143 Н Stable vertex set Новая страница: «'''Stable vertex set''' --- стабильное множество вершин. It is the same as '' Stable set'' and '' Independent set''.» текущая
- 14:1414:14, 28 июня 2011 разн. история +602 Н F-Stable set Новая страница: «'''<math>f</math>-Stable set''' --- <math>f</math>-устойчивое множество. A set of vertices <math>S \subset V(G)</math> is said to be an ''' <mat…»
- 14:1114:11, 28 июня 2011 разн. история +115 Н Stable set Новая страница: «'''Stable set''' --- стабильное, устойчивое множество. ==See== *'' Independent set''.» текущая
- 14:1014:10, 28 июня 2011 разн. история +135 Н F-Stability number Новая страница: «'''<math>f</math>-Stability number''' --- число <math>f</math>-стабильности. ==See== *'' <math>f</math>-stable set''.» текущая
- 14:0914:09, 28 июня 2011 разн. история +214 Н Stability number Новая страница: «'''Stability number''' --- вершинное число независимости. The maximum cardinality of an independent set is called a '''stability number'…» текущая
- 14:0314:03, 28 июня 2011 разн. история +644 Н Stability function Новая страница: «'''Stability function''' --- функция независимости. The function <math>\alpha_{G}: \{0,1\}^{n} \rightarrow N</math> such that for each <math>x …» текущая
- 14:0114:01, 28 июня 2011 разн. история +797 Н K-Stability Новая страница: «'''<math>k</math>-Stability''' --- <math>k</math>-устойчивость. A property <math>P</math> defined on all graphs of order <math>n</math> is said to be '…» текущая
- 14:0014:00, 28 июня 2011 разн. история +367 Н SSSP problem Новая страница: «'''SSSP problem''' --- задача о кратчайшем пути. This is the '''single-source shortest path problem'''. Given a digraph with non-negative arc w…» текущая
- 13:5913:59, 28 июня 2011 разн. история +179 Н Squared graph Новая страница: «'''Squared graph''' --- отквадрированный граф. A graph <math>G</math> is a ''' squared graph''', if <math>G \cong H^{2}</math> for some graph <…» текущая
- 13:5813:58, 28 июня 2011 разн. история +88 Н Square radical from a graph Новая страница: «'''Square radical from a graph''' --- квадратный корень из графа.» текущая
- 13:5713:57, 28 июня 2011 разн. история +495 Н Square of a graph Новая страница: «'''Square of a graph''' --- квадрат графа. The ''' square of a graph''' <math>G^{2}</math> is the graph with a vertex set <math>V(G^{2}) = V(G)</math>,…» текущая
- 13:5713:57, 28 июня 2011 разн. история +64 Н Square Новая страница: «'''Square''' --- квадрат. ==See== *'' Chordless cycle''.» текущая
- 13:5613:56, 28 июня 2011 разн. история +215 Н Splitting off Новая страница: «'''Splitting off''' - расщепление (пары рёбер). ''' Splitting off''' a pair of edges <math>su, sv</math> in a graph <math>G</math> means replac…» текущая
- 13:5513:55, 28 июня 2011 разн. история +399 Н Splitting of a vertice Новая страница: «'''Splitting of a vertice''' --- расщепление вершины. For ''' splitting of a vertice''' <math>x</math> of a graph <math>G</math> into vertices <m…» текущая
- 13:5413:54, 28 июня 2011 разн. история +220 Н Splitoid Новая страница: «'''Splitoid''' --- сплитоид. Let <math> S</math> be the class of all '' split'' graphs. A ''' splitoid''' is a '' hereditary <math>S</math>-well-covered gr…» текущая
- 13:5413:54, 28 июня 2011 разн. история +93 Н Split tree Новая страница: «'''Split tree''' --- расщепляемое дерево. ==See== *'' Binary split tree''.» текущая
- 13:5313:53, 28 июня 2011 разн. история +89 Н Split sequence Новая страница: «'''Split sequence''' --- расщепляемая последовательность.» текущая
- 13:5213:52, 28 июня 2011 разн. история +331 Н Split isomorphism Новая страница: «'''Split isomorphism''' --- расщепленный изоморфизм. Let <math>(G,A,B)</math> and <math>(H,C,D)</math> be '' split graphs'' and let <math>f</…» текущая
- 13:5113:51, 28 июня 2011 разн. история +543 Н Split graph Новая страница: «'''Split graph''' --- расщепляемый граф, граф расщеплений. '''Split graph''' is a graph <math>(G,A,B)</math> for which there exists …» текущая
- 13:5013:50, 28 июня 2011 разн. история +438 Н Split domination number Новая страница: «'''Split domination number''' --- расщепляемое доминирующее число. A '' dominating set'' <math>D</math> of <math>G</math> is a ''' spl…» текущая
- 13:4813:48, 28 июня 2011 разн. история +140 Н Split dominating set Новая страница: «'''Split dominating set''' --- расщепляемое доминирующее множество. ==See== *'' Split domination number''.» текущая
- 13:4713:47, 28 июня 2011 разн. история +643 Н Spider Новая страница: «'''Spider''' --- паук. A ''' spider''' is a tree having at most one vertex with its degree being greater than 2. This vertex is called the '''body of a spider'…» текущая
23 июня 2011
- 18:1518:15, 23 июня 2011 разн. история +239 Н Sperner property Новая страница: «'''Sperner property''' --- свойство Шпернера. A poset <math>P</math> is said to have the ''' Sperner property''' if the maximum size of an antichai…» текущая
- 18:1418:14, 23 июня 2011 разн. история +594 Н Sperner's Lemma Новая страница: «'''Sperner's Lemma''' --- Лемма Шпернера. ''' Lemma.''' Let <math>T</math> be a triangulation of <math>\Delta_{n}</math> and let <math>\chi</math> be …» текущая
- 18:1318:13, 23 июня 2011 разн. история +1923 Н Spectrum of a graph Новая страница: «'''Spectrum of a graph''' --- спектр графа. Given a graph <math>G</math>, the ''' pectrum of the graph''' <math>G</math> is the spectrum (collection of …» текущая
- 18:1018:10, 23 июня 2011 разн. история +107 Н Spectral radius Новая страница: «'''Spectral radius''' --- радиус спектра. ==See== *'' Characteristic polynomial of a graph''.» текущая
- 18:0918:09, 23 июня 2011 разн. история +1187 Н P 4-Sparse graph Новая страница: «'''<math>P_{4}</math>-Sparse graph''' --- <math>P_{4}</math>-разреженный граф. The class of '''<math>P_{4}</math>sparse graphs''' was introduced by …» текущая
- 18:0618:06, 23 июня 2011 разн. история +57 Н Spanning tree vector Новая страница: «'''Spanning tree vector''' --- вектор-каркас.» текущая
- 18:0518:05, 23 июня 2011 разн. история +131 Н Spanning tree Новая страница: «'''Spanning tree''' --- каркас, остов, остовное дерево, скелет, стягивающее дерево.» текущая
- 18:0418:04, 23 июня 2011 разн. история +41 Н Spanning subgraph Новая страница: «'''Spanning subgraph''' --- суграф.» текущая
- 18:0418:04, 23 июня 2011 разн. история +60 Н Spanning sequence Новая страница: «'''Spanning sequence''' --- остовный маршрут.» текущая
- 18:0318:03, 23 июня 2011 разн. история +354 Н Spanning hypertree Новая страница: «'''Spanning hypertree''' --- гиперкаркас. A ''' spanning hypertree''' of <math>H</math> is an undirected '' hypertree'', <math>T_{R} = (V, E_{T})</math>…» текущая
- 18:0118:01, 23 июня 2011 разн. история +46 Н Spanning forest Новая страница: «'''Spanning forest''' --- лес-каркас.» текущая
- 18:0018:00, 23 июня 2011 разн. история +41 Н Spanning cotree Новая страница: «'''Spanning cotree''' --- коостов.» текущая
- 17:5917:59, 23 июня 2011 разн. история +648 Н T-Spanner Новая страница: «'''<math>t</math>-Spanner''' --- <math>t</math>-стягиватель. For any real valued parameter <math>t \geq 1</math>, a spanning subgraph <math>S = (V,E';w)…» текущая
- 17:5617:56, 23 июня 2011 разн. история +892 Н Span-labeling Новая страница: «'''Span-labeling''' --- Span-разметка. An <math>L(j,k)</math>-labeling of a graph <math>G</math>, where <math>j \geq k</math>, is defined as a function <ma…» текущая
- 17:5517:55, 23 июня 2011 разн. история +82 Н Span of f Новая страница: «'''Span of <math>f</math>''' --- Span <math>f</math>. ==See== *'' Span-labeling''.» текущая
- 17:5417:54, 23 июня 2011 разн. история +100 Н Space complexity of an algorithm Новая страница: «'''Space complexity of an algorithm''' --- емкостная сложность алгоритма.» текущая
- 17:5217:52, 23 июня 2011 разн. история +57 Н Sorting tree Новая страница: «'''Sorting tree''' --- дерево сортировки.» текущая
- 17:5117:51, 23 июня 2011 разн. история +78 Н Son of a vertex Новая страница: «'''Son of a vertex''' --- сын вершины. ==See== *'' Directed tree''.» текущая
- 17:5017:50, 23 июня 2011 разн. история +94 Н Solution of a digraph Новая страница: «'''Solution of a digraph''' --- решение орграфа. ==See== *'' Independent set''.» текущая
- 17:4917:49, 23 июня 2011 разн. история +109 Н Solvable problem Новая страница: «'''Solvable problem'''--- частично разрешимая задача. ==See== *''Decision problem''.» текущая
- 17:4817:48, 23 июня 2011 разн. история +106 Н K-Snark Новая страница: «'''<math>k</math>-Snark''' --- <math>k</math>-снарк. ==See== *'' Nowhere-zero <math>k</math>-flow''.» текущая
- 17:4717:47, 23 июня 2011 разн. история +712 Н Snark Новая страница: «'''Snark''' --- снарк. A '''snark''' is a ''connected'', ''bridgeless'' ''cubic'' graph with ''chromatic index'' equal to 4. P. G. Tait initiated the study o…» текущая
- 17:4617:46, 23 июня 2011 разн. история +72 Smith graph Нет описания правки текущая
- 17:4617:46, 23 июня 2011 разн. история +42 Н Smith graph Новая страница: «'''Smith graph''' --- граф Смита.»
- 17:4517:45, 23 июня 2011 разн. история +570 Н Slater number Новая страница: «'''Slater number''' --- число Слатера. Let <math>G</math> be a connected graph with <math>n \geq 2</math> vertices and let <math>v</math> be a vertex o…» текущая
- 17:4317:43, 23 июня 2011 разн. история +96 Н Skolem-labeling Новая страница: «'''Skolem-labeling''' --- разметка Сколема. ==See== *'' Skolem-graceful graph''.» текущая