Вклад участника Glk
Перейти к навигации
Перейти к поиску
30 августа 2011
- 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''' --- древовидная грамматика.» текущая