ANY VERTEX на Русском - Русский перевод

• любую вершину
• любой вершины
• любая вершина

Примеры использования Any vertex на Английском языке и их переводы на Русский язык

Pick any vertex as the root, in Level 0.
Выберем любую вершину как корень, уровень.

The degeneracy is then the highest degree of any vertex at the moment it is removed.
Вырожденность тогда- это наибольшая степень любой вершины на момент ее удаления.

Moreover, any Halin graph remains Hamiltonian after deletion of any vertex.
Более того, любой граф Халина остается гамильтоновым после удаления любой вершины.

The neighborhood of any vertex in a distance-hereditary graph is a cograph.
Окрестность любой вершины дистанционно- наследуемого графа является кографом.

A graph is vertex-transitive if it has symmetries that map any vertex to any other vertex.
Граф называется вершинно- транзитивным если он имеет симметрии, которые переводят любую вершину в любую другую вершину.

The deletion of any vertex from a minimal imperfect graph leaves a uniquely colorable subgraph.
Удаление любой вершины из минимально несовершенного графа оставляет однозначно раскрашиваемый подграф.

In a perfect claw-free graph, the neighborhood of any vertex forms the complement of a bipartite graph.
В совершенном графе без клешней окрестность любой вершины образует дополнение двудольного графу.

For instance, any vertex with no incoming edge corresponds to a Garden of Eden pattern and a vertex with a self-loop corresponds to a still life pattern.
Например, любая вершина без входящей дуги соответствует саду Эдема, а вершины с петлей соответствуют натюрморту.

In an Apollonian network, every maximal clique is a complete graph on four vertices, formed by choosing any vertex and its three earlier neighbors.
В графе Аполлония любая максимальная клика- это полный граф с четырьмя вершинами, образованный выбором любой вершины и трех ближайших соседей.

Now, let's draw a straight line from any vertex of the star(let's take the upper one for clearness), which line will divide the circle in half.
Теперь проведем прямую линию из любой вершины звезды( для наглядности пускай будет верхняя), которая разделит окружность пополам.

In graph theory, a circulant graph is an undirected graph acted on by a cyclic group of symmetries which takes any vertex to any other vertex.
В теории графов циркулянтным графом называется неориентированный граф, имеющий циклическую группу симметрий, которая включает симметрию, переводящую любую вершину в любую другую вершину.

It has automorphisms that take any vertex to any other vertex and any edge to any other edge.
Он имеет автоморфизмы, которые переводят любую вершину в любую другую вершину и любое ребро в любое другое ребро.

Any vertex u that is considered before all of its neighbors will be added to S. Thus, letting d(u) denote the degree of u, the probability that u is added to S is at least 1/d(u)+1.
Любая вершина u, которая была рассмотрена до всех ее соседей, будет добавлена в S. Таким образом, если d( u) означает степень u, вероятность, что u добавляется в S, будет не меньше 1/ d( u)+ 1.

It is hypohamiltonian, meaning that although it has no Hamiltonian cycle, deleting any vertex makes it Hamiltonian, and is the smallest hypohamiltonian graph.
Граф является гипогамильтоновым, что означает, что хотя он не имеет гамильтонова цикла, удаление любой вершины делает его гамильтоновым, и это наименьший гипогамильтонов граф.

Replace any vertex of the graph by a pair of vertices, each of which has as its neighbors the neighbors of the replaced vertex together with the other vertex of the pair.
Замена любой вершины графа парой вершин, каждая из которых имеет тех же соседей, что и удаленная вершина..

The Desargues graph is a symmetric graph: it has symmetries that take any vertex to any other vertex and any edge to any other edge.
Граф Дезарга является симметричным графом- он имеет симметрии, которые переводят любую вершину в любую другую вершину и любое ребро в любое другое ребро.

The neighborhood of any vertex in the Schläfli graph forms a 16-vertex subgraph in which each vertex has 10 neighbors the numbers 16 and 10 coming from the parameters of the Schläfli graph as a strongly regular graph.
Окрестность любой вершины графа Шлефли есть подграф с 16 вершинами, в котором каждая вершина имеет 10 соседних вершин числа 16 и 10 получаются как параметры графа Шлефли, когда он рассматривается как строго регулярный граф.

For example, G(n, k) is vertex-transitive(meaning that it has symmetries that take any vertex to any other vertex) if and only if n 10 and k =2 or if k2≡±1 mod n.
Например: G( n, k) является вершинно- транзитивным( означает, что есть симметрии, переводящие любую вершину в любую другую) тогда и только тогда, когда n 10 и k= 2 или если k2≡± 1 mod n.

The shortest-path tree from vertex u is such graph G1=(V, E1) that is a tree with the set of edges E1 that is the subset of the set of edges of the initial graph E, and the lengths of the shortest paths from u to any vertex to G and to G1 are the same.
Деревом кратчайших путей из вершины u называется граф G1=( V, E1), который является деревом, множество его ребер E1 является подмножеством множества ребер исходного графа E, и длины кратчайших путей от u до любой вершины в G и в G1 совпадают.

In particular, there exist symmetries taking any vertex to any other vertex, and any edge to any other edge, so the n-cycle is a symmetric graph.
В частности, существуют симмтерии, переводящие любую вершину в любую другую вершину и любое ребро в любое другое ребро, так что n- цикл является симметричным графом.

In section 3, algorithms of solving any problems are suggested based on collecting information on the whole graph in the root or in any vertex, as well as, on the graph labeling(its vertices and/or edges), if required.
В разделе 3 предлагаются алгоритмы решения любых задач, основанные на сборе информации о всем графе в корне или в каждой вершине, а также, если необходимо, разметке графа его вершин и/ или ребер.

The same proof idea holds more generally if u is any vertex, v is any vertex that is maximally far from u, and w is any neighbor of v that is maximally far from u.
Та же самая идея доказательства работает и в более общем случае: если u- любая вершина, v- любая вершина, максимально удаленная от u, и w- любая соседняя вершина v, максимально удаленная от u.

In the context of the simplex method for linear programming, it is important to understand the diameter of a polytope, the minimum number of edges needed to reach any vertex by a path from any other vertex..
В контексте симплекс- метода линейного программирования важно учитывать диаметр многогранника, минимальное число вершин, которые необходимо пройти, чтобы достичь любую вершину из любой другой вершины..

The symmetry arises from a complex reflection about the centroid; this reflection will leave the magnitude of any vertex unchanged, but change its argument by a fixed amount, moving it to the coordinates of the next vertex in order.
Это отражение оставляет модуль любой вершины неизменным, но меняет ее аргумент на постоянную величину, передвигая ее в координаты следующей по порядку вершины..

The defect, δ, at any vertex of the Platonic solids{p, q} is δ 2 π- q π( 1- 2 p).{\displaystyle\delta =2\pi-q\pi\left(1-{2\over p}\right).} By a theorem of Descartes, this is equal to 4π divided by the number of vertices i.e. the total defect at all vertices is 4π.
Дефект δ{\ displaystyle\ delta} при любой вершине правильного многогранника: δ 2 π- q π( 1- 2 p).{\ displaystyle\ delta= 2\ pi- q\ pi\ left( 1-{ 2\ over p}\ right).} По теореме Декарта, он равен 4 π{\ displaystyle 4\ pi} деленным на число вершин то есть суммарный дефект при всех вершинах равен 4 π{\ displaystyle 4\ pi.

The property of having pathwidth at most p is, itself, closed under taking minors: if G has a path-decomposition with width at most p, then the same path-decomposition remains valid if any edge is removed from G, and any vertex can be removed from G and from its path-decomposition without increasing the width.
Свойство иметь путевую ширину не больше p является, само по себе, замкнутым по взятию миноров свойством- если G имеет путевую декомпозицию с шириной, не превосходящей p, то та же самая путевая декомпозиция остается верной, если удалить любое ребро из G, а также любая вершина может быть удалена из графа G и его путевой декомпозиции без увеличения ширины.

Let A be the set of elements of S that do not correspond to any vertex in C; then A has at least n- m elements possibly more if C contains vertices corresponding to the same element on both sides of the bipartition.
Пусть A- множество элементов S, которым не соответствует никакая вершина в C. Тогда A имеет как минимум n- m элементов возможно больше, если C содержит вершины, соответствующие одному и тому же элементу на обоих сторонах двудольного графа.

Moreover, if v and w are adjacent in G, then these are three different edges of G. In addition to having a Hamiltonian cycle, the square of a 2-vertex-connected graph G must also be Hamiltonian connected(meaning that it has a Hamiltonian path starting and ending at any two designated vertices) and 1-Hamiltonian meaning that if any vertex is deleted, the remaining graph still has a Hamiltonian cycle.
Кроме содержания гамильтонова цикла, квадрат вершинно 2- связного графа G должен быть также гамильтоново связан( что означает, что он имеет гамильтонов путь, начинающийся и заканчивающийся в любых двух выбранных вершинах) и 1- гамильтонов что означает, что если удалить любую вершину, оставшийся граф также будет содержать гамильтонов цикл.

A pseudo-peripheral vertex v{\displaystyle v} has the property that for any vertex u{\displaystyle u}, if v{\displaystyle v} is as far away from u{\displaystyle u} as possible, then u{\displaystyle u} is as far away from v{\displaystyle v} as possible.
Псевдопериферийной вершиной v{\ displaystyle v} называется вершина, для которой любая вершина u{\ displaystyle u} обладает свойством- если v{\ displaystyle v} далека от u{\ displaystyle u} насколько возможно, то u{\ displaystyle u} далека от v{\ displaystyle v} насколько возможно.

Mathematicians in this area study the combinatorics of polytopes; for instance, they seek inequalities that describe the relations between the numbers of vertices, edges, and faces of higher dimensions in arbitrary polytopes or in certain important subclasses of polytopes, and study other combinatorial properties of polytopes such as their connectivity and diameter number of steps needed to reach any vertex from any other vertex..
Математики, работающие в этой области, изучают комбинаторику многогранников; например, они ищут неравенства, описывающие отношения между числом вершин, ребер и граней разных размерностей в произвольном многограннике, а также изучают другие комбинаторные свойства многогранников, такие как связность и диаметр число шагов, необходимых для достижения любой вершины из любой другой вершины..