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