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