EACH VERTEX in Russian translation

• каждая вершина
• каждой вершины
• каждой вершине
• каждую вершину

Examples of using Each vertex in English and their translations into Russian

Ore's theorem is a generalization of Dirac's theorem that, when each vertex has degree at least n/2,
Теорема Оре является обобщением теоремы Дирака, утверждающей, что если каждая вершина имеет степень не меньшую n/ 2,

Their construction, by arranging n faces around each vertex, can be repeated indefinitely as tilings of the hyperbolic plane.
Их построение путем расположения n граней около каждой вершины можно продолжать бесконечно, давая замощение гиперболической плоскости.

In a traditional graph coloring, each vertex in a graph is assigned some color,
В традиционной раскраске графа каждой вершине назначается некий цвет, и смежным вершинам- тем,

That is, each vertex of G/ P{\displaystyle G/P} is a module of G,
То есть, каждая вершина G/ P{\ displaystyle G/ P}

two triangles alternate around each vertex, and its edges form an infinite arrangement of lines.
два треугольника чередуются вокруг каждой вершины, а ребра образуют бесконечную конфигурацию прямых.

The remaining convex regular polyhedra have an odd number of faces at each vertex so cannot be colored in a way that preserves edge transitivity.
Оставшиеся выпуклые правильные многогранники имеют нечетное число граней при каждой вершине и не могут быть выкрашены так, чтобы обеспечить транзитивность ребер.

Since each vertex has degree k,
Поскольку каждая вершина имеет степень k,

A Descartes snark is obtained from the Petersen graph by replacing each vertex with a nonagon and each edge with a particular graph closely related to the Petersen graph.
Снарк Декарта получается из графа Петерсена путем замены каждой вершины девятиугольником, а каждого ребра на граф, тесно связанный с графом Петерсона.

In a line graph L(G), each vertex of degree k in the original graph G creates k(k-1)/2 edges in the line graph.
Каждой вершине степени k в исходном графе G создает k( k- 1)/ 2 ребер в реберном графе LG.

Each vertex of the polar graph corresponds to two vertices of the skew-symmetric graph,
Каждая вершина полярного графа соответствует двум вершинам кососимметрического графа,

Then we only need to take for each vertex minimal egde, that entering this vertex. Why?
Тогда нам достаточно взять для каждой вершины, входящее в нее ребро минимального веса. Почему?

one consisting of squares, six at each vertex, and one consisting of hexagons,
он мне их описал- один состоит из квадратов, по шесть в каждой вершине, а другой состоит из шестиугольников,

that is, each vertex is reachable from itself.
u)[/ math], то есть каждая вершина достижима из самой себя.

v for each vertex v in the subgraph φG.
v для каждой вершины v в подграфе φG.

In geometry, the truncated square tiling is a semiregular tiling by regular polygons of the Euclidean plane with one square and two octagons on each vertex.
В геометрии усеченная квадратная мозаика- это полуправильные мозаики из правильных многоугольников на евклидовой плоскости с одним квадратом и двумя восьмиугольниками в каждой вершине.

Much of the research on matchstick graphs has concerned regular graphs, in which each vertex has the same number of neighbors.
Много исследований спичечных графов касается регулярных графов, в которых каждая вершина имеет одинаковое число соседей.

should be assigned to each vertex x{\displaystyle x.
должен быть назначен для каждой вершины x{\ displaystyle x.

with five pentagons meeting at each vertex, intersecting each other making a pentagrammic path.
с пятью пятиугольниками в каждой вершине, пересекающих друг друга и делая рисунок пентаграммы.

the algorithm finds a matching M such that each vertex in V is incident with at most one edge in M and|M| is maximized.
алгоритм находит паросочетание M такое, что каждая вершина из V инцидентна не более чем одному ребру из M и| M| максимально.

it has four dodecahedra around each edge, and 8 dodecahedra around each vertex in an octahedral arrangement.
соты имеют четыре додекаэдра вокруг каждого ребра и 8 додекаэдров вокруг каждой вершины в октаэдральном расположении.