Вклад участника Glk
Перейти к навигации
Перейти к поиску
30 августа 2011
- 15:2815:28, 30 августа 2011 разн. история +764 Н Z-transformation graph Новая страница: «'''<math>Z</math>-transformation graph''' --- <math>Z</math>-преобразованный граф. ''' <math>Z</math>-transformation graph''', <math>Z_{F}(G)</m…» текущая
- 15:2715:27, 30 августа 2011 разн. история +496 Н Zone-interval reprezentation Новая страница: «'''Zone-interval reprezentation''' --- зонно-интервальное представление. A sequence of different cf-graphs <math>G_0, G_1, \ldots, G_r…»
- 15:2615:26, 30 августа 2011 разн. история +112 Н Zone Новая страница: «'''Zone''' --- зона, сильно связная область. The same as ''Strongly connected region''.»
- 15:2515:25, 30 августа 2011 разн. история +939 Н Yanov schemata Новая страница: «'''Yanov schemata''' --- схемы Янова. Yanov schemata were introduced by A.A. Lyapunov and Yu.I. Yanov in 1956. A complete presentation of results was desc…» текущая
- 15:2315:23, 30 августа 2011 разн. история +197 Н Wreath product of graphs Новая страница: «'''Wreath product of graphs''' --- кольцевое произведение графов, лексикографическое произведение. The sam…» текущая
- 15:2215:22, 30 августа 2011 разн. история +82 Н Wounded spider Новая страница: «'''Wounded spider''' --- искалеченный паук. ==See== *'' Spider''.» текущая
- 15:2115:21, 30 августа 2011 разн. история +319 Windmill Нет описания правки текущая
- 15:2015:20, 30 августа 2011 разн. история +549 Н Windmill Новая страница: «'''Windmill''' --- ветряная мельница. A ''' windmill''', denoted by <math>pS.K_{r}</math>, is the graph obtained by ''coalescing'' a complete graph…»
- 15:1915:19, 30 августа 2011 разн. история +1234 Н F-Width (of a hypergraph) Новая страница: «'''<math>F</math>-Width (of a hypergraph)''' --- <math>F</math>-ширина. Let <math>H</math> and <math>F</math> be two hypergraphs on the same vertex set. …» текущая
- 15:1615:16, 30 августа 2011 разн. история +139 Н Width of a tree-decomposition Новая страница: «'''Width of a tree-decomposition''' --- ширина древесной декомпозиции. ==See== *'' Treewidth of a graph''.» текущая
- 15:1515:15, 30 августа 2011 разн. история +79 Н Width of a layout Новая страница: «'''Width of a layout''' --- ширина укладки. ==See== *'' Layout''.» текущая
- 15:1415:14, 30 августа 2011 разн. история +66 Н Width Новая страница: «'''Width''' --- ширина. ==See== *'' <math>F</math>-width''.» текущая
- 15:1415:14, 30 августа 2011 разн. история +454 Н K-Wide distance Новая страница: «'''<math>k</math>-Wide distance''' --- <math>k</math>-широкое расстояние. For two distinct vertices <math>x,y \in V(G)</math>, the ''' <math>k</m…» текущая
- 15:1315:13, 30 августа 2011 разн. история +269 Н K-Wide diameter Новая страница: «'''<math>k</math>-Wide diameter''' --- <math>k</math>-широкий диаметр. The ''' <math>k</math>-wide diameter''' <math>d_{k}(G)</math> of <math>G</mat…» текущая
- 15:1215:12, 30 августа 2011 разн. история +317 Н Wheel Новая страница: «'''Wheel''' --- колесо. A '''wheel''' is a graph (denoted <math>W_{n}</math>) obtained from a '' cycle'' of length <math>n</math> (''' rim''' of the wheel) b…» текущая
- 15:1115:11, 30 августа 2011 разн. история +395 Н Well-located graph Новая страница: «'''Well-located graph''' --- хорошо размещённый граф. A '' dominating set'', say <math>D</math>, it said to be located if, for every pair of …» текущая
- 15:1015:10, 30 августа 2011 разн. история +159 Н P-well-covered graph Новая страница: «'''<math>P</math>-well-covered graph''' --- <math>P</math>-хорошо покрытый граф. ==See== *'' Hereditary <math>P</math>-well-covered graph''.» текущая
- 15:0915:09, 30 августа 2011 разн. история +462 Н Well-covered graph Новая страница: «'''Well-covered graph''' --- хорошо покрытый граф. Let <math>\beta</math>, respectively <math>i</math>, denote the maximum, respectively minimum,…»
- 15:0415:04, 30 августа 2011 разн. история +1502 Н Weighted graph Новая страница: «'''Weighted graph''' --- взвешенный граф. '''1. A weighted graph''' is a pair <math>(G,w)</math>, where <math>G</math> is a graph and <math>w</math> …» текущая
- 14:5414:54, 30 августа 2011 разн. история +666 Н Weighted girth problem Новая страница: «'''Weighted girth problem''' --- задача о взвешенном обхвате. Given a weighted undirected graph <math>G</math>, the '''weighted girth probl…» текущая
- 14:5114:51, 30 августа 2011 разн. история +387 Н Weighted domination number Новая страница: «'''Weighted domination number''' --- взвешенное число доминирования. The ''' weighted domination number''' <math>\gamma_{w}(G)</math> o…»
- 14:4914:49, 30 августа 2011 разн. история +231 Н Weighted degree of a vertex Новая страница: «'''Weighted degree of a vertex''' --- взвешенная степень вершины. '''Weighted degree <math>d^{w}(v)</math> of a vertex''' <math>v</math> is…» текущая
- 14:4714:47, 30 августа 2011 разн. история +83 Н Weight (of a vertex) Новая страница: «'''Weight (of a vertex)''' --- вес вершины. ==See== *''Magic labeling''.» текущая
- 14:4514:45, 30 августа 2011 разн. история +268 Н Weakly triangulated graph Новая страница: «'''Weakly triangulated graph''' --- слабо триангулируемый граф. These are graphs without induced cycles of length <math>\geq 5</math> or co…» текущая
- 14:4414:44, 30 августа 2011 разн. история +260 Н Weakly pancyclic graph Новая страница: «'''Weakly pancyclic graph''' --- слабо панциклический граф. A graph <math>G</math> with <math>n</math> vertices is mathcalled a '''weakly pa…» текущая
- 14:4214:42, 30 августа 2011 разн. история 0 Weakly geodetic graph Нет описания правки текущая
- 14:4014:40, 30 августа 2011 разн. история +247 Н Weakly geodetic graph Новая страница: «'''Weakly geodetic graph''' --- слабо геодезический граф. <math>G<\math> is a ''' weakly geodetic graph''' if for every pair of vertices whos…»
- 14:3814:38, 30 августа 2011 разн. история +154 Н Weakly dense m-ary tree Новая страница: «'''Weakly dense <math>m</math>-ary tree''' --- слабо плотное <math>m</math>-арное дерево. ==See== *'' <math>r</math>-dense tree''.» текущая
- 14:3714:37, 30 августа 2011 разн. история +313 Н Weakly connected vertices Новая страница: «'''Weakly connected vertices''' --- слабо связанные вершины. If vertices <math>v_{1}</math> and <math>v_{2}</math> are not '' strongly connect…» текущая
- 14:3614:36, 30 августа 2011 разн. история +231 Н Weakly connected graph Новая страница: «'''Weakly connected graph''' --- слабо связный граф, слабый орграф. A digraph not representable as <math>G_{1} \cup G_{2}</math>, where…» текущая
- 14:3514:35, 30 августа 2011 разн. история −2 Weakly-connected dominating set Нет описания правки текущая
- 14:2914:29, 30 августа 2011 разн. история +569 Н Weakly-connected dominating set Новая страница: «'''Weakly-connected dominating set''' --- слабо связное доминирующее множество. A ''' weakly-connected dominating set''', <math>{\…»
- 14:2814:28, 30 августа 2011 разн. история +155 Н Weakly-connected dominating number Новая страница: «'''Weakly-connected dominating number''' --- слабо связное доминирующее число. ==See== *'' Weakly-connected dominating set''.» текущая
- 14:2714:27, 30 августа 2011 разн. история +409 Н Weakly chordal graph Новая страница: «'''Weakly chordal graph''' --- слабо хордальный граф. A graph <math>G</math> is called a ''' weakly chordal graph''' if <math>G</math> and <math…» текущая
- 14:2614:26, 30 августа 2011 разн. история +1048 Н Weakly (k,d)-arithmetic graph Новая страница: «'''Weakly <math>(k,d)</math>-arithmetic graph''' --- слабо <math>(k,d)</math>-арифметический граф. A ''' weakly arithmetic vertex function''…» текущая
- 14:2514:25, 30 августа 2011 разн. история +177 Н Weakly arithmetic vertex function Новая страница: «'''Weakly arithmetic vertex function''' --- слабо арифметическая вершинная функция. ==See== *'' Weakly <math>(k,d)</math>-arithme…» текущая
- 14:2414:24, 30 августа 2011 разн. история +302 Н Weak Perfect Graph Conjecture Новая страница: «'''Weak Perfect Graph Conjecture''' --- слабая гипотеза о совершенных графах. '''Weak Perfect Graph Conjecture''' (or '''WPGC''') i…» текущая
- 14:2214:22, 30 августа 2011 разн. история +160 Н Weak order Новая страница: «'''Weak order''' --- слабый порядок. Binary relation on <math>\{1,2, \ldots, n\}</math> is a ''' weak order''' if it is a complete '' preorder''.» текущая
- 14:2214:22, 30 августа 2011 разн. история +95 Н Weak isomorphism Новая страница: «'''Weak isomorphism''' --- слабый изоморфизм. ==See== *'' Cycle isomorphism''.» текущая
- 14:2114:21, 30 августа 2011 разн. история +125 Н Weak NP-hard problem Новая страница: «'''Weak \emph{NP}-hard problem'''--- слабо ''NP''-трудная задача. ==See== *''Pseudo-polynomial algorithm''.» текущая
- 14:1914:19, 30 августа 2011 разн. история +318 Н Weak dual graph Новая страница: «'''Weak dual graph''' --- слабо двойственный граф. The ''' weak dual graph''' of a plane graph <math>G</math> is the graph <math>G^{\ast}</mat…» текущая
- 14:1814:18, 30 августа 2011 разн. история +125 Н Weak dominating set Новая страница: «'''Weak dominating set''' --- слабое доминирующее множество. ==See== *'' Strong dominating set''.» текущая
- 14:1714:17, 30 августа 2011 разн. история +119 Н Weak direct product Новая страница: «'''Weak direct product''' --- слабое прямое произведение. ==See== *'' Product of two graphs''.» текущая
- 14:1714:17, 30 августа 2011 разн. история +365 Н K-covering cycle Новая страница: «'''Weak <math>k</math>-covering cycle''' --- слабо <math>k</math>-покрывающий цикл. A ''' weak <math>k</math>-covering cycle''' <math>C</math> …» текущая
- 14:1614:16, 30 августа 2011 разн. история +68 Н Weak computation Новая страница: «'''Weak computation''' --- слабая вычисляемость.» текущая
- 14:1514:15, 30 августа 2011 разн. история +239 Н Weak clique-covering path Новая страница: «'''Weak clique-covering path''' --- слабо кликово-покрывающий путь. A path <math>P</math> of <math>G</math> is called a ''' weak clique-…» текущая
- 14:1414:14, 30 августа 2011 разн. история +229 Н Weak clique-covering cycle Новая страница: «'''Weak clique-covering cycle''' --- слабо кликово-покрывающий цикл. A cycle of a graph <math>C</math> is called ''' weak clique-coverin…» текущая
- 14:1214:12, 30 августа 2011 разн. история +127 Н Weak NP-complete problem Новая страница: «'''Weak \emph{NP}-complete problem'''--- слабо ''NP''-полная задача. ==See== *''Pseudo-polynomial algorithm''.» текущая
- 14:0914:09, 30 августа 2011 разн. история +231 Н K-Walk Новая страница: «'''<math>k</math>-Walk''' --- <math>k</math>-маршрут. A ''' <math>k</math>-walk''' in a graph is a spanning closed walk using each vertex at most <math>k</m…» текущая
- 14:0814:08, 30 августа 2011 разн. история +339 Н Walk-matrix Новая страница: «'''Walk-matrix''' --- матрица маршрутов. The ''' walk-matrix''' of a graph <math>G</math> is defined by <math>W(G) = (w_{ij})</math>, where <math>w…» текущая
- 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''.» текущая