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