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

30 августа 2011

• 14:0714:07, 30 августа 2011 разн. история +724‎ Н Walk ‎ Новая страница: «'''Walk''' --- маршрут. An alternating sequence of not necessarily distinct vertices and edges, starting and ending with a vertex, in which every edge is in…» текущая
• 14:0014:00, 30 августа 2011 разн. история +423‎ Н Voronoi diagram ‎ Новая страница: «'''Voronoi diagram''' --- диаграмма Вороного. The standard ''' Voronoi diagram''' of a set of <math>n</math> given points (called sites) is a subd…» текущая
• 13:5713:57, 30 августа 2011 разн. история +116‎ Н Volume of G-trade ‎ Новая страница: «'''Volume of <math>G</math>-trade''' --- объём <math>G</math>-трейда. ==See== *'' <math>G</math>-trade''.» текущая
• 13:5613:56, 30 августа 2011 разн. история +88‎ Н Volume of a graph ‎ Новая страница: «'''Volume of a graph''' --- объём графа. ==See== *'' Geometric realization''.» текущая
• 13:5513:55, 30 августа 2011 разн. история +374‎ Н Vizing's conjecture ‎ Новая страница: «'''Vizing's conjecture''' --- гипотеза Визинга. In 1963 V.Vizing conjectured that <math>\gamma(G)\gamma(H) \leq \gamma(G \Box H)</math> for all gr…» текущая
• 13:5413:54, 30 августа 2011 разн. история +1163‎ Н Visibility graph ‎ Новая страница: «'''Visibility graph''' --- граф видимости. The ''' visibility graph''' <math>VG(S)</math> of a set <math>S</math> of <math>n</math> disjoint line segm…» текущая
• 13:5313:53, 30 августа 2011 разн. история +96‎ Н Vibration ‎ Новая страница: «'''Vibration''' --- вибрация, колебания. ==See== *'' Oscillation of a graph''.» текущая
• 13:5213:52, 30 августа 2011 разн. история +138‎ Н Very strongly perfect graph ‎ Новая страница: «'''Very strongly perfect graph''' --- очень строго совершенный граф. ==See== *'' Strongly perfect graph''.» текущая
• 13:5113:51, 30 августа 2011 разн. история +77‎ Н Vertex star ‎ Новая страница: «'''Vertex star''' --- вершиная звезда. ==See== *'' Edge cut''.» текущая
• 13:5113:51, 30 августа 2011 разн. история +275‎ Н Vertex transitive graph ‎ Новая страница: «'''Vertex transitive graph''' --- вершинно-транзитивный граф. A digraph or graph is ''' vertex transitive''', if for every pair of vertic…» текущая
• 13:5013:50, 30 августа 2011 разн. история +429‎ Н Vertex-symmetric graph ‎ Новая страница: «'''Vertex-symmetric graph''' --- вершинно-симметричный граф. A graph <math>G = (V,E)</math> is a ''' vertex-symmetric graph''' if the group…» текущая
• 13:4813:48, 30 августа 2011 разн. история +127‎ Vertex switch ‎Нет описания правки текущая
• 13:4613:46, 30 августа 2011 разн. история +445‎ Н Vertex switch ‎ Новая страница: «'''Vertex switch''' --- переключатель вершин. A ''' vertex switch''' of a simple, undirected graph <math>G = (V,E)</math> at a vertex <math>v</m…»
• 13:4513:45, 30 августа 2011 разн. история +542‎ Н Vertex splitting ‎ Новая страница: «'''Vertex splitting''' --- расщепление вершины. A ''' vertex splitting''' of a digraph <math>G</math> is achieved by replacing a vertex <math>v_{…» текущая
• 13:4413:44, 30 августа 2011 разн. история +217‎ Н Vertex space ‎ Новая страница: «'''Vertex space''' --- пространство вершин. The ''' vertex space''' <math>{\mathcal V}(G)</math> is the power set of the vertices <math>V(G)</mat…» текущая
• 13:4413:44, 30 августа 2011 разн. история +825‎ Н Vertex separator ‎ Новая страница: «'''Vertex separator''' --- вершинный сепаратор. Given a graph <math>G = (V,E)</math>, a subset <math>S \subset V</math> is called a '''vertex sep…» текущая
• 13:4213:42, 30 августа 2011 разн. история +142‎ Н G-Vertex regular graph ‎ Новая страница: «'''<math>G</math>-Vertex regular graph''' --- <math>G</math>-вершинно-регулярный граф. ==See== *''Vertex regular graph''» текущая
• 13:3613:36, 30 августа 2011 разн. история +416‎ Н Vertex regular graph ‎ Новая страница: «'''Vertex regular graph''' --- вершинно-регулярный граф. Let <math>G</math> be a subgroup of the full automorphism group of a graph <math>X</…» текущая
• 13:3513:35, 30 августа 2011 разн. история +165‎ Н Vertex t-ranking number ‎ Новая страница: «'''Vertex <math>t</math>-ranking number''' --- число вершинного <math>t</math>-ранжирования. ==See== *'' Vertex <math>t</math>-ranking''.» текущая
• 13:3413:34, 30 августа 2011 разн. история +817‎ Н Vertex t-ranking ‎ Новая страница: «'''Vertex <math>t</math>-ranking''' --- вершинное <math>t</math>-ранжирование. Let <math>G = (V,E)</math> be a graph and let <math>t</math> be…» текущая
• 13:3213:32, 30 августа 2011 разн. история +477‎ Н (a,b)-Vertex pancyclic graph ‎ Новая страница: «'''<math>(a,b)</math>-Vertex pancyclic graph''' --- <math>(a,b)</math>-вершинно панциклический граф. Let <math>a,b</math> be integers and…» текущая
• 13:3013:30, 30 августа 2011 разн. история +104‎ Н Vertex path number ‎ Новая страница: «'''Vertex path number''' --- вершинное число путей. ==See== *'' Vertex path cover''.» текущая
• 13:2913:29, 30 августа 2011 разн. история +495‎ Н Vertex path cover ‎ Новая страница: «'''Vertex path cover''' --- вершинное путевое покрытие. Let <math>{\mathcal P} = \{P_{1}, \ldots, P_{k}\}</math> be a set of paths in a dig…»
• 13:2613:26, 30 августа 2011 разн. история +142‎ Н Vertex pancyclic graph ‎ Новая страница: «'''Vertex pancyclic graph''' --- вершшинно-панциклический граф. ==See== *'' <math>[a,b]</math>-Vertex pancyclic''.» текущая
• 13:2413:24, 30 августа 2011 разн. история +529‎ Н Vertex minimal dominating graph ‎ Новая страница: «'''Vertex minimal dominating graph''' --- вершинно минимальный доминирующий граф. A ''' vertex minimal dominating graph''' <math…» текущая
• 13:2313:23, 30 августа 2011 разн. история +737‎ Н Vertex-magic total labeling ‎ Новая страница: «'''Vertex-magic total labeling''' --- вершинно-магическая тотальная разметка. A one-to-one map <math>\lambda</math> from <math>E…» текущая
• 13:2213:22, 30 августа 2011 разн. история +119‎ Н Vertex-magic labeling ‎ Новая страница: «'''Vertex-magic labeling''' --- вершинно-магическая разметка. ==See== *'' Magic labeling''.» текущая
• 13:2113:21, 30 августа 2011 разн. история +189‎ Н Vertex-magic graph ‎ Новая страница: «'''Vertex-magic graph''' --- вершинно-магический граф. A graph <math>G</math> is ''' vertex-magic''' if a '' vertex-magic total labelling'' o…» текущая
• 13:2013:20, 30 августа 2011 разн. история +349‎ Н Vertex linear arboricity ‎ Новая страница: «'''Vertex linear arboricity''' --- вершинно линейная древесность. The ''' vertex linear arboricity''' <math>vla(G)</math> of a graph <ma…» текущая
• 13:2013:20, 30 августа 2011 разн. история +53‎ Н Vertex level ‎ Новая страница: «'''Vertex level''' --- уровень вершины.» текущая
• 13:1913:19, 30 августа 2011 разн. история +81‎ Н Vertex-labeling ‎ Новая страница: «'''Vertex-labeling''' --- разметка вершин. ==See== *'' Labeling''.» текущая
• 13:1813:18, 30 августа 2011 разн. история +52‎ Н Vertex kernel ‎ Новая страница: «'''Vertex kernel''' --- вершинное ядро.» текущая
• 13:1813:18, 30 августа 2011 разн. история +101‎ Н Vertex involving ‎ Новая страница: «'''Vertex involving''' --- втягивание вершины, слияние двух вершин.» текущая
• 13:1713:17, 30 августа 2011 разн. история +87‎ Н Vertex incident to an edge ‎ Новая страница: «'''Vertex incident to an edge''' --- вершина, инцидентная ребру.» текущая
• 13:1613:16, 30 августа 2011 разн. история +68‎ Н Vertex incidence matrix ‎ Новая страница: «'''Vertex incidence matrix''' --- матрица смежности.» текущая
• 13:1613:16, 30 августа 2011 разн. история +96‎ Н Vertex of a hypergraph ‎ Новая страница: «'''Vertex of a hypergraph''' --- вершина гиперграфа. ==See== *'' Hypergraph''.» текущая
• 13:1513:15, 30 августа 2011 разн. история +51‎ Н Vertex-forwarding index ‎ Новая страница: «'''Vertex-forwarding index''' --- See '' Routing''.» текущая
• 13:1313:13, 30 августа 2011 разн. история +112‎ Н Vertex-edge incidence matrix ‎ Новая страница: «'''Vertex-edge incidence matrix''' --- матрица инциденций. The same as '' Incidence matrix''.» текущая
• 13:1313:13, 30 августа 2011 разн. история +125‎ Н Vertex-edge incidence matching ‎ Новая страница: «'''Vertex-edge incidence matching''' --- вершинно-реберное инцидентное паросочетание.» текущая
• 13:1213:12, 30 августа 2011 разн. история +94‎ Н Vertex disjoint graphs ‎ Новая страница: «'''Vertex disjoint graphs''' --- вершинно непересекающиеся графы.» текущая
• 13:1113:11, 30 августа 2011 разн. история +281‎ Н Vertex cut ‎ Новая страница: «'''Vertex cut''' --- вершинное сечение. A set <math>S</math> of vertices of a graph <math>G</math> is called a ''' vertex cut''' of <math>G</math>,…» текущая
• 13:1013:10, 30 августа 2011 разн. история +82‎ Н Vertex critical graph ‎ Новая страница: «'''Vertex critical graph''' --- вершинно-критический граф.» текущая
• 13:1013:10, 30 августа 2011 разн. история +86‎ Н Vertex covering problem ‎ Новая страница: «'''Vertex covering problem''' --- задача о вершинном покрытии.» текущая
• 13:0913:09, 30 августа 2011 разн. история +220‎ Н Vertex covering number ‎ Новая страница: «'''Vertex covering number''' --- число вершинного покрытия. The ''' vertex covering number''' is the minimum cardinality of a '' vertex cove…» текущая
• 13:0913:09, 30 августа 2011 разн. история +454‎ Н Vertex-cover polynomial ‎ Новая страница: «'''Vertex-cover polynomial''' --- многочлен вершинных покрытий. Let <math>{\mathcal CV}(G,r)</math> be the set of <math>r</math>-vertex c…» текущая
• 13:0713:07, 30 августа 2011 разн. история +298‎ Н Vertex cover, vertex covering ‎ Новая страница: «'''Vertex cover, vertex covering''' --- вершинное покрытие. A subset <math>V' \subseteq V</math> of a graph <math>G = (V,E)</math> such that for a…» текущая
• 13:0613:06, 30 августа 2011 разн. история +86‎ Н Vertex-connectivity number ‎ Новая страница: «'''Vertex-connectivity number''' --- число вершинной связности.» текущая
• 13:0313:03, 30 августа 2011 разн. история +122‎ Н Vertex coloring ‎ Новая страница: «'''Vertex coloring''' --- раскраска вершин, вершинная раскраска. ==See== *'' Coloring''.» текущая
• 13:0213:02, 30 августа 2011 разн. история +513‎ Н Vertex-clique incidence bigraph ‎ Новая страница: «'''Vertex-clique incidence bigraph''' --- двудольный граф вершины-клики. The ''' vertex-clique incidence bigraph''' of a graph <math>G</…» текущая
• 13:0113:01, 30 августа 2011 разн. история +137‎ Н Vertex clique cover number ‎ Новая страница: «'''Vertex clique cover number''' --- число вершинного покрытия кликами. ==See== *'' Vertex clique cover''.» текущая
• 13:0013:00, 30 августа 2011 разн. история +321‎ Н Vertex clique cover ‎ Новая страница: «'''Vertex clique cover''' --- покрытие вершин кликами. A ''' vertex clique cover''' is a collection of cliques that covers all vertices of <m…» текущая
• 12:5912:59, 30 августа 2011 разн. история +69‎ Н Vertex of attachment ‎ Новая страница: «'''Vertex of attachment''' --- соединяющая вершина.» текущая
• 12:5912:59, 30 августа 2011 разн. история +70‎ Н Vertex-arboricity ‎ Новая страница: «'''Vertex-arboricity''' --- вершинная древесность.» текущая
• 12:5812:58, 30 августа 2011 разн. история +756‎ Н Vertex-antimagic total labeling ‎ Новая страница: «'''Vertex-antimagic total labeling''' --- вершинно-антимагическая тотальная разметка. A bijection <math>\lambda: \; V \cup E…» текущая
• 12:5612:56, 30 августа 2011 разн. история +80‎ Н Vertex (of a graph) ‎ Новая страница: «'''Vertex (of a graph)''' --- вершина (графа). ==See== *'' Graph''.» текущая
• 12:5612:56, 30 августа 2011 разн. история +100‎ Н P=NP problem, P versus NP problem ‎ Новая страница: «'''P=NP problem, P versus NP problem ''' --- P=NP проблема. ==See== *''Complexity theory''.» текущая
• 12:5512:55, 30 августа 2011 разн. история +591‎ Н Vector matroid ‎ Новая страница: «'''Vector matroid''' --- матроид векторный. Consider an <math>r \times n</math> matrix <math>A</math> over a field <math>F</math> with its columns l…» текущая
• 12:5412:54, 30 августа 2011 разн. история +60‎ Н Variance of a graph ‎ Новая страница: «'''Variance of a graph''' --- дисперсия графа.» текущая
• 12:5312:53, 30 августа 2011 разн. история +63‎ Н Variable vertex ‎ Новая страница: «'''Variable vertex''' --- переменная вершина.» текущая
• 12:5312:53, 30 августа 2011 разн. история +3650‎ Н Value of a schema under interpretation ‎ Новая страница: «'''Value of a schema under interpretation''' --- значение схемы при интерпретации. Let <math>\alpha=(G_\alpha, R_\alpha, \Omega_\alph…» текущая
• 12:5112:51, 30 августа 2011 разн. история +56‎ Н Value of a flow ‎ Новая страница: «'''Value of a flow''' --- величина потока.» текущая
• 12:5012:50, 30 августа 2011 разн. история +117‎ Н Value of a cut ‎ Новая страница: «'''Value of a cut''' --- величина разреза, пропускная способность разреза.» текущая

18 августа 2011

• 13:4713:47, 18 августа 2011 разн. история +79‎ Н Upper-level transition ‎ Новая страница: «'''Upper-level transition''' --- переход верхнего уровня.» текущая
• 13:4713:47, 18 августа 2011 разн. история +163‎ Н Upper n-domination number ‎ Новая страница: «'''Upper <math>n</math>-domination number''' --- верхнее число <math>n</math>-доминирования. ==See== *'' <math>n</math>-Dominating set''.» текущая
• 13:4613:46, 18 августа 2011 разн. история +121‎ Н UPC-graphs ‎ Новая страница: «'''UPC-graphs''' --- уникальный панциклический граф. ==See== *'' Uniquely pancyclic graph''.» текущая
• 13:4513:45, 18 августа 2011 разн. история +648‎ Н Unsaturated vertex ‎ Новая страница: «'''Unsaturated vertex''' --- свободная вершина. '''1.''' See '' Unary node''. '''2.''' A vertex <math>v</math> is ''' unsaturated''' by a '' mat…» текущая
• 13:4413:44, 18 августа 2011 разн. история +109‎ Н Unrestricted grammar ‎ Новая страница: «'''Unrestricted grammar''' --- грамматика без ограничений. The same as ''Grammar''.» текущая
• 13:4313:43, 18 августа 2011 разн. история +125‎ Н Unordered labeled tree ‎ Новая страница: «'''Unordered labeled tree''' --- неупорядоченное помеченое дерево. ==See== *'' Labeled tree''.» текущая
• 13:4213:42, 18 августа 2011 разн. история +124‎ Н W-Universal graph ‎ Новая страница: «'''<math>w</math>-Universal graph''' --- <math>w</math>-универсальный граф. ==See== *'' Universal graph''.» текущая
• 13:4113:41, 18 августа 2011 разн. история +400‎ Н Universal graph ‎ Новая страница: «'''Universal graph''' --- универсальный граф. Among a family of graphs <math>{\mathcal H}</math>, a graph <math>G</math> is called '''universal'''…» текущая
• 13:4013:40, 18 августа 2011 разн. история +100‎ Н K-Unitransitive graph ‎ Новая страница: «'''<math>k</math>-Unitransitive graph''' --- <math>k</math>-унитранзитивный граф.» текущая
• 13:3913:39, 18 августа 2011 разн. история +52‎ Н Unitary graph ‎ Новая страница: «'''Unitary graph''' --- унитарный граф.» текущая
• 13:3813:38, 18 августа 2011 разн. история +83‎ Н Unit interval graph ‎ Новая страница: «'''Unit interval graph''' --- единичный интервальный граф.» текущая
• 13:3813:38, 18 августа 2011 разн. история +131‎ Н Uniquely transitively orientable graph ‎ Новая страница: «'''Uniquely transitively orientable graph''' --- единственно транзитивно ориентируемый граф.» текущая
• 13:3713:37, 18 августа 2011 разн. история +356‎ Н Uniquely pancyclic graph ‎ Новая страница: «'''Uniquely pancyclic graph''' --- уникально панциклический граф. A graph <math>G</math> on <math>n</math> vertices is said to be a ''' …» текущая
• 13:3613:36, 18 августа 2011 разн. история +93‎ Н Uniquely coloured graph ‎ Новая страница: «'''Uniquely coloured graph''' --- однозначно раскрашиваемый граф.» текущая
• 13:3513:35, 18 августа 2011 разн. история +155‎ Н Unique eccentric point graph ‎ Новая страница: «'''Unique eccentric point graph''' --- граф с единственной эксцентрической точкой. ==See== *'' Eccentric sequence''.» текущая
• 13:3413:34, 18 августа 2011 разн. история +325‎ Н Union of graphs ‎ Новая страница: «'''Union of graphs''' --- объединение графов. The ''' union''' of two graphs (not necessarily disjoint) <math>G</math> and <math>H</math>, denoted…» текущая
• 13:3313:33, 18 августа 2011 разн. история +127‎ Н Unilaterally connected digraph ‎ Новая страница: «'''Unilaterally connected digraph''' --- односторонне-связный граф, односторонний граф.» текущая
• 13:3213:32, 18 августа 2011 разн. история +91‎ Н Unilaterally connected component ‎ Новая страница: «'''Unilaterally connected component''' --- односторонняя компонента.» текущая
• 13:3113:31, 18 августа 2011 разн. история +80‎ Н Unilateral connectivity ‎ Новая страница: «'''Unilateral connectivity''' --- односторонняя связность.» текущая
• 13:3013:30, 18 августа 2011 разн. история +128‎ Н Unigraphical (degree) sequence ‎ Новая страница: «'''Unigraphical (degree) sequence''' --- униграфическая (степенная) последовательность.» текущая
• 13:2913:29, 18 августа 2011 разн. история +300‎ Н Unigraph ‎ Новая страница: «'''Unigraph''' --- униграф. A graph <math>G</math> is called ''' unigraph''' if <math>G</math> is determined by its ''degree sequence'' up to '' isomorphism…» текущая
• 13:2813:28, 18 августа 2011 разн. история +92‎ Н Uniform inflation ‎ Новая страница: «'''Uniform inflation''' --- униформная инфляция. ==See== *'' Inflation''.» текущая
• 13:2613:26, 18 августа 2011 разн. история +239‎ Н H-Uniform hypergraph ‎ Новая страница: «'''<math>h</math>-Uniform hypergraph''' --- <math>h</math>-униформный гиперграф. A hypergraph <math>{\mathcal H}</math>, where <math>|e| = h</ma…» текущая
• 13:2513:25, 18 августа 2011 разн. история +322‎ Н Uniform hypergraph ‎ Новая страница: «'''Uniform hypergraph''' --- униформный гиперграф, однородный гиперграф. A hypergraph <math>{\mathcal H}</math> is a ''' unif…» текущая
• 13:2313:23, 18 августа 2011 разн. история +214‎ Н Uniform star-factor ‎ Новая страница: «'''Uniform star-factor''' --- униформный стар-фактор. A ''' star-factor''' of a graph <math>G</math> is a spanning subgraph of <math>G</math> e…» текущая
• 13:2213:22, 18 августа 2011 разн. история +198‎ Н Uniform central graph ‎ Новая страница: «'''Uniform central graph''' --- однородно-центральный граф. A ''' uniform central graph''' is a graph for which every central vertex has th…» текущая
• 13:2013:20, 18 августа 2011 разн. история +64‎ Н Unification problem ‎ Новая страница: «'''Unification problem''' --- задача унификации.» текущая
• 13:2013:20, 18 августа 2011 разн. история +248‎ Н Unicyclic graph ‎ Новая страница: «'''Unicyclic graph''' --- одноциклический граф, унициклический граф. A connected graph with <math>n</math> vertices and <math>…» текущая
• 13:1913:19, 18 августа 2011 разн. история +122‎ Н Unicursal graph ‎ Новая страница: «'''Unicursal graph''' --- уникурсальный граф, эйлеров граф. The same as '' Eulerian graph''.» текущая
• 13:1813:18, 18 августа 2011 разн. история +77‎ Н Unfold process net ‎ Новая страница: «'''Unfold process net''' --- развернутая сеть-процесс.» текущая
• 13:1713:17, 18 августа 2011 разн. история +120‎ Н Undirected hyperpath ‎ Новая страница: «'''Undirected hyperpath''' --- неориентированный гиперпуть. ==See== *'' Directed hyperpath''.» текущая
• 13:1613:16, 18 августа 2011 разн. история +92‎ Н Undirected graph ‎ Новая страница: «'''Undirected graph''' --- неориентированный граф. ==See== *'' Graph''.» текущая
• 13:1513:15, 18 августа 2011 разн. история +104‎ Н Underlying vertex tree ‎ Новая страница: «'''Underlying vertex tree''' --- важное вершинное дерево. ==See== *'' Hypertree''.» текущая
• 13:1413:14, 18 августа 2011 разн. история +115‎ Н Underlying hyperedge tree ‎ Новая страница: «'''Underlying hyperedge tree''' --- важное гиперрёберное дерево. ==See== *'' Hypertree''.» текущая
• 13:1413:14, 18 августа 2011 разн. история +158‎ Н Underlying graph ‎ Новая страница: «'''Underlying graph''' --- важный граф, основной граф. =='''1.''' See== *'' Directed graph''. =='''2.''' See== *''Hierarchical graph''.» текущая
• 13:1213:12, 18 августа 2011 разн. история +151‎ Н Undensity ‎ Новая страница: «'''Undensity''' --- неплотность графа, число независимости, число внутренней устойчивости.» текущая
• 12:5512:55, 18 августа 2011 разн. история +130‎ Н Undecidable problem ‎ Новая страница: «'''Undecidable problem'''--- (алгоритмически) неразрешимая задача. ==See== *''Decision problem''.» текущая
• 12:5412:54, 18 августа 2011 разн. история +69‎ Н Unconnected directed graph ‎ Новая страница: «'''Unconnected directed graph''' --- несвязный орграф.» текущая
• 12:5312:53, 18 августа 2011 разн. история +67‎ Н Unbounded place ‎ Новая страница: «'''Unbounded place''' --- неограниченное место.» текущая
• 12:5212:52, 18 августа 2011 разн. история +80‎ Н Unbounded Petri net ‎ Новая страница: «'''Unbounded Petri net''' --- неограниченная сеть Петри.» текущая
• 12:5212:52, 18 августа 2011 разн. история +114‎ Н Unbounded face ‎ Новая страница: «'''Unbounded face''' --- бесконечная грань плоского графа, внешняя грань.» текущая
• 12:5112:51, 18 августа 2011 разн. история +76‎ Н Unbalanced tree ‎ Новая страница: «'''Unbalanced tree''' --- несбалансированное дерево.» текущая
• 12:5012:50, 18 августа 2011 разн. история +225‎ Н N-Unavoidable graph ‎ Новая страница: «'''<math>n</math>-Unavoidable graph''' --- <math>n</math>-неизбежный граф. A digraph is said to be ''' <math>n</math>-unavoidable''', if every '' tou…» текущая
• 12:4912:49, 18 августа 2011 разн. история +362‎ Н Unary vertex ‎ Новая страница: «'''Unary vertex''' --- унарная вершина. For a given <math>m</math>-ary tree, a node with only one son is called an '''unary node'''. A node with two …» текущая
• 12:4812:48, 18 августа 2011 разн. история +75‎ Н Ultraradius ‎ Новая страница: «'''Ultraradius''' --- ультрарадиус. ==See== *'' Ultracenter''.» текущая
• 12:4712:47, 18 августа 2011 разн. история +561‎ Н Ultracenter ‎ Новая страница: «'''Ultracenter''' --- ультрацентр. The subgraph of the '' center'' <math>C(G)</math> of <math>G</math> induced by the vertices <math>v</math> with the c…» текущая

16 августа 2011

• 18:0418:04, 16 августа 2011 разн. история +91‎ Н Type-3 grammar ‎ Новая страница: «'''Type-3 grammar''' --- грамматика типа 3. ==See== *''Chomsky hierarchy''.» текущая
• 18:0318:03, 16 августа 2011 разн. история +91‎ Н Type-2 grammar ‎ Новая страница: «'''Type-2 grammar''' --- грамматика типа 2. ==See== *''Chomsky hierarchy''.» текущая
• 18:0218:02, 16 августа 2011 разн. история +91‎ Н Type-1 grammar ‎ Новая страница: «'''Type-1 grammar''' --- грамматика типа 1. ==See== *''Chomsky hierarchy''.» текущая
• 18:0118:01, 16 августа 2011 разн. история +91‎ Н Type-0 grammar ‎ Новая страница: «'''Type-0 grammar''' --- грамматика типа 0. ==See== *''Chomsky hierarchy''.» текущая
• 18:0118:01, 16 августа 2011 разн. история +98‎ Н Two-way pushdown automaton ‎ Новая страница: «'''Two-way pushdown automaton''' --- двусторонний магазинный автомат.» текущая
• 18:0018:00, 16 августа 2011 разн. история +97‎ Н Two-way infinite sequence ‎ Новая страница: «'''Two-way infinite sequence''' --- двусторонне-бесконечный маршрут.» текущая
• 17:5917:59, 16 августа 2011 разн. история +106‎ Н Two-way infinite path ‎ Новая страница: «'''Two-way infinite path''' --- двусторонне-конечный маршрут. ==See== *'' Ray''.» текущая
• 17:5817:58, 16 августа 2011 разн. история +429‎ Н Two-terminal DAG ‎ Новая страница: «'''Two-terminal DAG''' --- двухполюсный бесконтурный орграф. A ''' two-terminal DAG''' (st-dag) <math>G</math> is a directed graph wi…» текущая
• 17:5817:58, 16 августа 2011 разн. история +62‎ Н Two edge merging ‎ Новая страница: «'''Two edge merging''' --- слияние двух ребер.» текущая
• 17:5717:57, 16 августа 2011 разн. история +605‎ Н Tutte polynomial ‎ Новая страница: «'''Tutte polynomial''' --- полином Татта. If <math>G</math> has an empty edge set, then we set the ''' Tutte polynomial''' <math>t(G;x,y)</math> or <ma…» текущая
• 17:5317:53, 16 августа 2011 разн. история +138‎ Н H-tuple domination ‎ Новая страница: «'''<math>h</math>-tuple domination''' --- <math>n</math>-кратное доминирование. ==See== *'' Double dominating set''.» текущая
• 17:5217:52, 16 августа 2011 разн. история +197‎ Н True twins ‎ Новая страница: «'''True twins''' --- истинные близнецы. Two vertices of a graph are called ''' true twins''', when they are adjacent and every other vertex is adja…» текущая
• 17:5117:51, 16 августа 2011 разн. история +139‎ Н True dependence ‎ Новая страница: «'''True dependence''' --- истинная зависимость, информационная связь. ==See== *'' Data dependence''.» текущая
• 17:5117:51, 16 августа 2011 разн. история +109‎ Н Trivial tree ‎ Новая страница: «'''Trivial tree''' --- тривиальное дерево. ==See== *'' Tree, Degenerate tree, Empty tree''.» текущая
• 17:5017:50, 16 августа 2011 разн. история +61‎ Н Trivial deadlok ‎ Новая страница: «'''Trivial deadlok''' --- тривиальный тупик.» текущая
• 17:4917:49, 16 августа 2011 разн. история +61‎ Н Trivial deadend ‎ Новая страница: «'''Trivial deadend''' --- тривиальный тупик.» текущая
• 17:4817:48, 16 августа 2011 разн. история +105‎ Н Trivial interval ‎ Новая страница: «'''Trivial interval''' --- тривиальный интервал. ==See== *'' Critical tournament''.» текущая
• 17:4817:48, 16 августа 2011 разн. история +107‎ Н Trivial graph ‎ Новая страница: «'''Trivial graph''' --- тривиальный граф. A graph with one vertex is called '''trivial'''.» текущая
• 17:4717:47, 16 августа 2011 разн. история +685‎ Н Trie ‎ Новая страница: «'''Trie''' --- префексное дерево, нагруженное дерево. A '''trie''' is an ordered tree data structure that is used to store an ass…» текущая
• 17:4617:46, 16 августа 2011 разн. история +106‎ Н Triconnected graph ‎ Новая страница: «'''Triconnected graph''' --- трисвязный граф. ==See== *'' <math>k</math>-connected graph''.» текущая
• 17:4517:45, 16 августа 2011 разн. история +828‎ Н Triangulation of a graph ‎ Новая страница: «'''Triangulation of a graph''' --- триангуляция графа. Given a graph <math>G</math>, '''triangulation''' of <math>G</math> is a graph <math>H</mat…» текущая
• 17:4417:44, 16 августа 2011 разн. история +240‎ Н Triangulation of a circuit ‎ Новая страница: «'''Triangulation of a circuit''' --- триангуляция цикла. This is a graph consisting of this circuit <math>C</math> and <math>n-3</math> non-crossi…» текущая
• 17:4317:43, 16 августа 2011 разн. история +350‎ Н Triangulated triangle ‎ Новая страница: «'''Triangulated triangle''' --- триангулированный треугольник. The ''' triangulated triangle''' <math>T_{l}</math> is the graph whose v…» текущая
• 17:4217:42, 16 августа 2011 разн. история +100‎ Н Triangulated-perfect graph ‎ Новая страница: «'''Triangulated-perfect graph''' --- триангулировано-совершенный граф.» текущая
• 17:4117:41, 16 августа 2011 разн. история +103‎ Н Triangulated graph ‎ Новая страница: «'''Triangulated graph''' --- триангулированный граф. ==See== *'' Chordal graph''.» текущая
• 17:4117:41, 16 августа 2011 разн. история +625‎ Н Triangular vertex ‎ Новая страница: «'''Triangular vertex''' --- триангулированная вершина. A vertex <math>u</math> is a ''' triangular vertex''', if every vertex in the open ne…» текущая
• 17:4017:40, 16 августа 2011 разн. история +105‎ Н Triangular graph ‎ Новая страница: «'''Triangular graph''' --- триангулированный граф. ==See== *'' Triangular vertex''.» текущая
• 17:3917:39, 16 августа 2011 разн. история +73‎ Н Triangle-free graph ‎ Новая страница: «'''Triangle-free graph''' --- граф без треугольников.» текущая
• 17:3917:39, 16 августа 2011 разн. история +74‎ Н Triangle ‎ Новая страница: «'''Triangle''' --- треугольник. ==See== *'' Chordless cycle''.» текущая
• 17:3617:36, 16 августа 2011 разн. история +106‎ Н Triad ‎ Новая страница: «'''Triad''' --- триада. A ''' triad''' is a set of three edges incident to a vertex of degree 3.» текущая
• 17:3617:36, 16 августа 2011 разн. история +216‎ Н Tree-perfect graph ‎ Новая страница: «'''Tree-perfect graph''' --- дерево-совершенный граф. The class of ''' tree-perfect graphs''' contains all trees and their complements, and gr…» текущая
• 17:3417:34, 16 августа 2011 разн. история +112‎ Н TREEWIDTH problem ‎ Новая страница: «'''TREEWIDTH problem''' --- проблема ширины дерева. ==See== *'' Triangulation of a graph''.» текущая
• 17:3417:34, 16 августа 2011 разн. история +1206‎ Н Treewidth of a graph ‎ Новая страница: «'''Treewidth of a graph''' --- древесная ширина дерева. The minimum value <math>k</math> for which a graph is a subgraph of a ''<math>k</math>…» текущая
• 17:3217:32, 16 августа 2011 разн. история +130‎ Н Tree traversal inorder ‎ Новая страница: «'''Tree traversal inorder''' --- внутренний порядок обхода дерева, инфиксный порядок.» текущая
• 17:3117:31, 16 августа 2011 разн. история +74‎ Н Tree symmetry number ‎ Новая страница: «'''Tree symmetry number''' --- число симметрий дерева.» текущая
• 17:3117:31, 16 августа 2011 разн. история +126‎ Н Tree t-spanner ‎ Новая страница: «'''Tree <math>t</math>-spanner''' --- древесный <math>t</math>-спаннер. ==See== *'' <math>t</math>-Spanner''.» текущая
• 17:3017:30, 16 августа 2011 разн. история +82‎ Н Tree polynom of a graph ‎ Новая страница: «'''Tree polynom of a graph''' --- многочлен деревьев графа.» текущая
• 17:2917:29, 16 августа 2011 разн. история +51‎ Н Tree packing ‎ Новая страница: «'''Tree packing''' --- укладка дерева.» текущая
• 17:2917:29, 16 августа 2011 разн. история +878‎ Н Tree model ‎ Новая страница: «'''Tree model ''' --- древесная модель. For a given graph <math>G = (V,E)</math>, a ''' tree model''' of <math>G</math> is a pair <math>(T, {\mathca…» текущая
• 17:2517:25, 16 августа 2011 разн. история +56‎ Н Tree language ‎ Новая страница: «'''Tree language''' --- древовидный язык.» текущая
• 17:2517:25, 16 августа 2011 разн. история +47‎ Н Tree graph ‎ Новая страница: «'''Tree graph''' --- граф каркасов.» текущая
• 17:2417:24, 16 августа 2011 разн. история +67‎ Н Tree grammar ‎ Новая страница: «'''Tree grammar''' --- древовидная грамматика.» текущая
• 17:2417:24, 16 августа 2011 разн. история +128‎ Н Tree domination number ‎ Новая страница: «'''Tree domination number''' --- число древесного доминирования. ==See== *'' Tree dominating set''.» текущая
• 17:2317:23, 16 августа 2011 разн. история +839‎ Н Tree dominating set ‎ Новая страница: «'''Tree dominating set''' --- древесное доминирующее множество. A '' dominating set'' <math>S</math> is called a ''' connected (acycli…» текущая
• 17:2217:22, 16 августа 2011 разн. история +104‎ Н Tree-decomposition ‎ Новая страница: «'''Tree-decomposition''' --- декомпозиция дерева. ==See== *'' Treewidth of a graph''.» текущая
• 17:2117:21, 16 августа 2011 разн. история +548‎ Н Tree automaton ‎ Новая страница: «'''Tree automaton''' --- автомат над деревьями. A ''' tree automaton''' over an alphabet <math>\Sigma_{k}</math> is a quadruple <math>(S, S_{0},…» текущая
• 17:2017:20, 16 августа 2011 разн. история +79‎ Н Tree arc ‎ Новая страница: «'''Tree arc''' --- древесная дуга. ==See== *''Basic numberings''.» текущая
• 17:1917:19, 16 августа 2011 разн. история +62‎ Н 2-3-Tree ‎ Новая страница: «'''<math>2-3</math>-Tree''' --- <math>2-3</math>-дерево.» текущая
• 17:1817:18, 16 августа 2011 разн. история +102‎ Н 1-Tree ‎ Новая страница: «'''<math>1</math>-Tree''' --- <math>1</math>-дерево, унициклическое дерево.» текущая
• 17:1817:18, 16 августа 2011 разн. история +157‎ Н K-d-Tree ‎ Новая страница: «'''<math>K-d</math>-Tree''' --- многомерное дерево поиска, <math>K-d</math>-дерево. ==See== *'' Multidimensional search tree''.» текущая
• 17:1717:17, 16 августа 2011 разн. история +112‎ Н KB-Tree ‎ Новая страница: «'''<math>kB</math>-Tree''' --- <math>kB</math>-дерево, многомерное <math>B</math>-дерево.» текущая
• 17:1617:16, 16 августа 2011 разн. история +100‎ Н K-Tree with small height ‎ Новая страница: «'''<math>k</math>-Tree with small height''' --- <math>k</math>-дерево малой высоты.» текущая
• 17:1517:15, 16 августа 2011 разн. история +1540‎ Н K-Tree ‎ Новая страница: «'''<math>k</math>-Tree''' --- <math>k</math>-дерево. '''1.''' '''<math>k</math>Tree''' is a graph which can be recursively defined as follows. A '' clique'' …» текущая
• 17:1417:14, 16 августа 2011 разн. история +58‎ Н I-Tree ‎ Новая страница: «'''<math>I</math>-Tree''' --- <math>I</math>-дерево.» текущая
• 17:1317:13, 16 августа 2011 разн. история +60‎ Н HS-Tree ‎ Новая страница: «'''<math>HS</math>-Tree''' --- <math>HS</math>-дерево.» текущая
• 17:1217:12, 16 августа 2011 разн. история +120‎ Н HB-Tree ‎ Новая страница: «'''<math>HB</math>-Tree''' --- <math>HB</math>-дерево, дерево братства. ==See== *'' Brother tree''.» текущая
• 17:1217:12, 16 августа 2011 разн. история +91‎ Н H-Tree ‎ Новая страница: «'''<math>H</math>-Tree''' --- <math>H</math>-дерево, дерево соседства.» текущая
• 17:1117:11, 16 августа 2011 разн. история +119‎ Н BB-Tree ‎ Новая страница: «'''<math>BB</math>-Tree''' --- <math>BB</math>-дерево, балансированное по весу дерево.» текущая
• 17:1017:10, 16 августа 2011 разн. история +58‎ Н B-Tree ‎ Новая страница: «'''<math>B</math>-Tree''' --- <math>B</math>-дерево.» текущая
• 17:0717:07, 16 августа 2011 разн. история +53‎ Н Traversal of a graph ‎ Новая страница: «'''Traversal of a graph''' --- обход графа.» текущая
• 17:0717:07, 16 августа 2011 разн. история +499‎ Н Traveling tourist problem ‎ Новая страница: «'''Traveling tourist problem''' --- задача о туристе. Given a graph <math>G = (V,E)</math>, find the shortest walk visiting a subset of vertices, suc…» текущая
• 17:0617:06, 16 августа 2011 разн. история +75‎ Н Traveling salesman problem ‎ Новая страница: «'''Traveling salesman problem''' --- задача коммивояжера.» текущая
• 17:0517:05, 16 августа 2011 разн. история +432‎ Н Trapezoid graph ‎ Новая страница: «'''Trapezoid graph''' --- трапециедальный граф. The ''' trapezoid graph''' is the intersection graph of a collection of trapezoids with corner po…» текущая
• 17:0417:04, 16 августа 2011 разн. история +31‎ Н Trap ‎ Новая страница: «'''Trap''' --- ловушка.» текущая
• 17:0317:03, 16 августа 2011 разн. история +113‎ Н Transversal set of a hypergraph ‎ Новая страница: «'''Transversal set of a hypergraph''' --- трансверсальное множество гиперграфа.» текущая
• 17:0217:02, 16 августа 2011 разн. история +62‎ Н Transversal set ‎ Новая страница: «'''Transversal set''' --- вершинное покрытие.» текущая
• 17:0217:02, 16 августа 2011 разн. история +99‎ Н Transversal number ‎ Новая страница: «'''Transversal number''' --- трансверсальное число. ==See== *'' Transversal''.» текущая
• 17:0117:01, 16 августа 2011 разн. история +928‎ Н Transversal (of a family S) ‎ Новая страница: «'''Transversal (of a family <math>S</math>)''' --- трансверсаль (семейства <math>S</math>). The set <math>T</math> is called a ''' transversal…» текущая
• 16:5916:59, 16 августа 2011 разн. история +151‎ Н Transposition symmetry permutation ‎ Новая страница: «'''Transposition symmetry permutation''' --- симметричная перестановка транспозиций. ==See== *'' Coadjoint pair''.» текущая
• 16:5616:56, 16 августа 2011 разн. история +400‎ Н Transportation network ‎ Новая страница: «'''Transportation network''' --- транспортная сеть. A ''' (transportaton) network''' is a finite connected digraph in which: (a) one vertex <math>…» текущая
• 16:5516:55, 16 августа 2011 разн. история +135‎ Н Transitively orientable graph ‎ Новая страница: «'''Transitively orientable graph''' --- транзитивно-ориентируемый граф. ==See== *'' Comparability graph''.» текущая
• 16:5416:54, 16 августа 2011 разн. история +117‎ Н K-Transitive group of a graph ‎ Новая страница: «'''<math>k</math>-Transitive group of a graph''' --- <math>k</math>-транзитивная группа графа.» текущая
• 16:5316:53, 16 августа 2011 разн. история +91‎ Н K-Transitive graph ‎ Новая страница: «'''<math>k</math>-Transitive graph''' --- <math>k</math>-транзитивный граф.» текущая
• 16:5216:52, 16 августа 2011 разн. история +718‎ Н Transitive tournament ‎ Новая страница: «'''Transitive tournament''' --- транзитивный турнир. A '' tournament'' <math>T</math> such that <math>(x,y) \in E(T)</math> and <math>(y,z) \in E…» текущая

4 августа 2011

• 14:0514:05, 4 августа 2011 разн. история +750‎ Н Transitive series-parallel digraph ‎ Новая страница: «'''Transitive series-parallel digraph''' --- транзитивный параллельно-последовательный орграф. ''' Transitive series-p…» текущая
• 14:0414:04, 4 августа 2011 разн. история +106‎ Н Transitive relation ‎ Новая страница: «'''Transitive relation''' --- транзитивное отношение. ==See== *'' Binary relation''.» текущая
• 14:0314:03, 4 августа 2011 разн. история +485‎ Н Transitive reduction of a digraph ‎ Новая страница: «'''Transitive reduction of a digraph''' --- транзитивная редукция орграфа. A ''' transitive reduction''' <math>TR</math> of a digraph <m…» текущая
• 14:0214:02, 4 августа 2011 разн. история +115‎ Н Transitive orientation ‎ Новая страница: «'''Transitive orientation''' --- транзитивная ориентация. ==See== *'' Comparability graph''.» текущая
• 14:0114:01, 4 августа 2011 разн. история +87‎ Н Transitive group of a graph ‎ Новая страница: «'''Transitive group of a graph''' --- транзитивная группа графа.» текущая
• 14:0014:00, 4 августа 2011 разн. история +270‎ Н Transitive directed graph ‎ Новая страница: «'''Transitive directed graph''' --- транзитивный орграф. A directed graph is ''' transitive directed graph''' if, whenever the arcs <math>(x,y)</…» текущая
• 14:0014:00, 4 августа 2011 разн. история +106‎ Н Transitive closure of a relation ‎ Новая страница: «'''Transitive closure of a relation''' --- транзитивное замыкание отношения.» текущая
• 13:5913:59, 4 августа 2011 разн. история +465‎ Н Transitive closure of a directed graph ‎ Новая страница: «'''Transitive closure of a directed graph''' --- транзитивное замыкание орграфа. Given a digraph <math>G = (V,A)</math>, the ''' transit…» текущая
• 13:5813:58, 4 августа 2011 разн. история +68‎ Н Transitivable graph ‎ Новая страница: «'''Transitivable graph''' --- транзитируемый граф.» текущая
• 13:5713:57, 4 августа 2011 разн. история +95‎ Н Transition firing ‎ Новая страница: «'''Transition firing''' --- срабатывание перехода. ==See== *''Petri net''.» текущая
• 13:5713:57, 4 августа 2011 разн. история +61‎ Н Transition ‎ Новая страница: «'''Transition''' --- переход. ==See== *''Petri net''.» текущая
• 13:5513:55, 4 августа 2011 разн. история +832‎ Н Transformation graph ‎ Новая страница: «'''Transformation graph''' --- граф преобразований. A ''' transformation graph''' ('''TRAG''', for short) <math>{\mathcal G}</math> is given by a…» текущая
• 13:5313:53, 4 августа 2011 разн. история +89‎ Н Transformer ‎ Новая страница: «'''Transformer''' --- преобразователь. ==See== *'' Large-block schema''.» текущая
• 13:5113:51, 4 августа 2011 разн. история +388‎ Н Trampoline of order p ‎ Новая страница: «'''Trampoline of order <math>p</math>''' --- трамполин порядка <math>p</math>. A ''' trampoline of order <math>p</math>''' (<math>p \geq 3</math>) …» текущая
• 13:5013:50, 4 августа 2011 разн. история +1025‎ Н G-Trade ‎ Новая страница: «'''<math>G</math>-Trade''' --- <math>G</math>-трейд. Given a simple graph <math>G</math>, let <math>T_{1}</math> and <math>T_{2}</math> be two different decom…» текущая
• 13:4613:46, 4 августа 2011 разн. история +62‎ Н Trail ‎ Новая страница: «'''Trail''' --- след, маршрут. ==See== *'' Walk''.» текущая
• 13:4513:45, 4 августа 2011 разн. история +130‎ Н Traceable graph ‎ Новая страница: «'''Traceable graph''' --- вычерчиваемый граф. A graph is ''' traceable''', if it contains a '' spanning path''.» текущая
• 13:4513:45, 4 августа 2011 разн. история +151‎ Н Traceable digraph ‎ Новая страница: «'''Traceable digraph''' --- вычерчиваемый орграф. A digraph is said to be ''' traceable''', if it contains a ''hamiltonian path''.» текущая
• 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''.» текущая
• 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 …» текущая