Вклад участника Glk
Материал из WikiGrapp
30 июня 2011
- 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''' --- сильно ориентированно-циклически замкнутый граф.» текущая