ОДНУ ВЕРШИНУ на Английском - Английский перевод

• one vertex
• single node

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

Возьмем одну вершину для каждого элемента исходной группы.
Take one point for each element of the original group.

Да, но когда достигаешь одну вершину, не пора ли покорять следующую?
Yeah, but when you reach the peak of one mountain, isn't it time to scale another one?.

Любой планарный гипогамильтонов граф имеет по меньшей мере одну вершину только с тремя инцидентными ребрами.
Every planar hypohamiltonian graph has at least one vertex with only three incident edges.

Нечетный граф On имеет одну вершину для каждого из( n- 1)- элементных подмножеств множества из( 2n- 1) элементов.
The odd graph On has one vertex for each of the(n- 1)-element subsets of a(2n- 1)-element set.

Есть гипотеза, что все деревья являются гармоничными графами, если позволить одну вершину использовать повторно.
It is conjectured that trees are all harmonious if one vertex label is allowed to be reused.

Новая фигура получается вращением этих n/ m- угольников на одну вершину( влево), пока число вращений не достигнет числа n/ m минус единица, и комбинацией этих повернутых фигур.
A new figure is obtained by rotating these regular n/m-gons one vertex to the left on the original polygon until the number of vertices rotated equals n/m minus one, and combining these figures.

Найти компоненты сильной связности исходного графа, заменить каждую компоненту на одну вершину и удалить образовавшиеся ребра- петли.
Find the strongly connected components of the original graph, replace each component by a single node, and remove the resulting loops.

Каждый тетраэдр имеет одну вершину, совпадающую с вершиной куба, и три вершины, находящиеся на ребрах, выходящих из этой вершины две на расстоянии 3/ 4, и одна на расстоянии 3/ 16 от нее.
Each tetrahedron has as its four vertices one vertex of the cube, two points at distance 3/4 from it on two of the adjacent edges, and one point at distance 3/16 from the cube vertex along the third adjacent edge.

В отличие от двудольного паросочетания ключевой новой идеей было сжатие нечетного цикла в графе( цветка) в одну вершину с продолжением поиска итеративно по сжатому графу.
Unlike bipartite matching, the key new idea is that an odd-length cycle in the graph(blossom) is contracted to a single vertex, with the search continuing iteratively in the contracted graph.

На этом языке гипотеза Эрдеша- Фабера- Ловаса утверждает, что если любой n- однородный линейный гиперграф с n гиперребрами, можно раскрасить в n цветов вершины таким образом, что каждое гиперребро имеет одну вершину каждого цвета.
In this language, the Erdős-Faber-Lovász conjecture states that, given any n-uniform linear hypergraph with n hyperedges, one may n-color the vertices such that each hyperedge has one vertex of each color.

Пусть G- любой k- конструируемый граф, и пусть u и v- любые две несмежные вершины в G. Тогда граф, образованный объединением u и v в одну вершину, также является k- конструируемым.
Let G be any k-constructible graph, and let u and v be any two non-adjacent vertices in G. Then the graph formed by combining u and v into a single vertex is also k-constructible.

Построение удаляет по ребру из каждого полного графа, объединяет две вершины удаленных ребер в одну вершину, и добавляет новое ребро, соединяющее оставшиеся две конечные вершины удаленных ребер.
This construction removes an edge from each complete graph, merges two of the endpoints of the removed edges into a single vertex shared by both cliques, and adds a new edge connecting the remaining two endpoints of the removed edge.

Таким образом, поиск транзитивного замыкания графа[ math] G[/ math] сводится к поиску транзитивного замыкания ациклического графа[ math]\ tilde G[/ math], полученного из[ math] G[/ math] схлопыванием каждой компоненты сильной связности в одну вершину.
Thus, the search for the transitive closure of the graph[math]G[/math] reduces to finding the transitive closure of the acyclic graph[math]\tilde G[/math] obtained by merging each strongly connected component of[math]G[/math] into a single node.

Галлаи определил модульное разложение рекурсивно на графе с множеством вершин V{\ displaystyle V} следующим образом: В базовом случае, если G{\ displaystyle G} имеет лишь одну вершину, его модульное разложение является деревом с одним узлом.
In(Gallai, 1967), Gallai defined the modular decomposition recursively on a graph with vertex set V{\displaystyle V}, as follows: As a base case, if G{\displaystyle G} only has one vertex, its modular decomposition is a single tree node.

Если G- ориентированный граф, то его ориентированный реберный граф или реберный орграф имеет одну вершину для каждой дуги из G. Две вершины, соответствующие дугам из u в v и из w в x из графа G связаны дугой из uv в wx в реберном орграфе, когда v w.
If G is a directed graph, its directed line graph or line digraph has one vertex for each edge of G. Two vertices representing directed edges from u to v and from w to x in G are connected by an edge from uv to wx in the line digraph when v w.

Пусть G и H- два неориентированных графа, vw- ребро графа G, а xy- ребро графа H. Тогда построение Хайоша образует новый граф, комбинирующий два графа путем объединения вершин v и x в одну вершину, удаления ребер vw и xy и добавления нового ребра wy.
Let G and H be two undirected graphs, vw be an edge of G, and xy be an edge of H. Then the Hajós construction forms a new graph that combines the two graphs by identifying vertices v and x into a single vertex, removing the two edges vw and xy, and adding a new edge wy.

Один такой алгоритм начинает с произвольного разбиения вершин заданного графа G( V, E){\ displaystyle G=( V, E)} и передвигает одну вершину за один шаг из одной части разреза в другую, улучшая решение на каждом шаге до тех пор, пока улучшение возможно.
One such algorithm starts with an arbitrary partition of the vertices of the given graph G( V, E){\displaystyle G=(V, E)} and repeatedly moves one vertex at a time from one side of the partition to the other, improving the solution at each step, until no more improvements of this type can be made.

В обратном направлении, если дан кососимметрический граф G, можно образовать полярный граф, который имеет одну вершину для любой соответствующей пары вершин графа G и одно неориентированное ребро для каждой соответствующей пары ребер в G. Неориентированные ребра в каждой вершине полярного графа можно разбить на два подмножества согласно тому, из какой вершины исходного графа дуга выходит и в какую входит.
In the other direction, given a skew-symmetric graph G, one may form a polar graph that has one vertex for every corresponding pair of vertices in G and one undirected edge for every corresponding pair of edges in G. The undirected edges at each vertex of the polar graph may be partitioned into two subsets according to which vertex of the polar graph they go out of and come into.

Ласло Ловас доказал, что граф является фактор- критическим тогда и только тогда, когда он имеет нечетную ушную декомпозицию, разбиение ребер на последовательность подграфов, каждый из которых является путем или циклом нечетной длины, и первый подграф в последовательности является циклом, каждый путь в последовательности имеет конечные, но не внутренние, вершины на предыдущих подграфах, а каждый цикл, отличный от первого, имеет ровно одну вершину, общую с предыдущими подграфами.
László Lovász proved that a graph is factor-critical if and only if it has an odd ear decomposition, a partition of its edges into a sequence of subgraphs, each of which is an odd-length path or cycle, with the first in the sequence being a cycle, each path in the sequence having both endpoints but no interior points on vertices in previous subgraphs, and each cycle other than the first in the sequence having exactly one vertex in previous subgraphs.

Вы никогда не завершится в одной вершине, что так!
You're never going to culminate into a single apex that way!

В верхней части многогранника три вершины, в нижней части две, по бокам по одной вершине.
There are three vertices in the upper part of polyhedron, two in the lower part, and one vertex on the each side of polyhedron.

Начальным объектом является пустой граф, в то время как терминальным объектом является граф с одной вершиной и одной петлей в этой вершине..
The initial object is the empty graph, while the terminal object is the graph with one vertex and one loop at that vertex..

Когда процесс деления будет проведен для всех вершин, все множества последовательности содержат по одной вершине и образуют последовательность, обратную совершенному порядку исключения.
When this splitting process has been performed for all vertices, the sequence of sets has one vertex per set, in the reverse of a perfect elimination ordering.

Достигнув одной вершины, я ставлю перед себой все новые и новые цели, мечтаю открыть новые горизонты, чтобы завтра стать лучше.
When I reach one summit, I set new goals, I dream of discovering new horizons in order to become a better person.

Катайтесь, в сопровождении вашего индивидуального лыжного инструктора от одной вершины к следующей, пока вы не достигните самой высокой точки ледника 3. 250 м.
With your personal instructor, you will go from one peak to the next until you reach the highest point of the Hintertux Glacier with 3,250 m.

Во время очередного хода некоторые( или все) преследователи могут перейти( произвольным образом, не обязательно вдоль ребер) из одной вершины в другую, а беглец движется затем вдоль любого пути на графе, но не может проходить через занятые преследователями вершины..
In each turn, some or all of the searchers may move(arbitrarily, not necessarily along edges) from one vertex to another, and then the fugitive may move along any path in the graph that does not pass through a searcher-occupied vertex..

Необходимым образом граф со звездным сечением( с более чем одной вершиной) имеет косое разбиение, в котором ко- несвязный подграф состоит из вершин звездного сечения, а несвязный подграф состоит из всех оставшихся вершин..
Necessarily, a graph with a star cutset(with more than one vertex) has a skew partition in which the co-disconnected subgraph consists of the vertices in the star cutset and the disconnected subgraph consists of all the remaining vertices..

Это графы, которые могут быть созданы из одной вершины с помощью последовательности трех операций( показанных на иллюстрации): Добавление новой висячей вершины, соединенной одним ребром с существующей вершиной графа.
They are the graphs that can be built up from a single vertex by a sequence of the following three operations, as shown in the illustration: Add a new pendant vertex connected by a single edge to an existing vertex of the graph.

В качестве другого класса примеров можно использовать свободное дерево T, которое имеет сепаратор S, состоящий из одной вершины, удаление которой разделяет T на две( или более) связные компоненты, каждая из которых имеет размер, не превосходящий n/ 2.
To give another class of examples, every free tree T has a separator S consisting of a single vertex, the removal of which partitions T into two or more connected components, each of size at most n/2.

Из набора точек и линий в геометрии инцидентности или проективной конфигурации образуется граф с одной вершиной для каждой точки, одной вершиной для каждой линии и одного ребра для каждой инциденции точки и линии то есть отношения« точка лежит на линии».
From a collection of points and lines in an incidence geometry or a projective configuration, we form a graph with one vertex per point, one vertex per line, and an edge for every incidence between a point and a line.