VERTICES OF THE GRAPH на Русском - Русский перевод

• вершины графа
• вершин графа

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

A 2-factor is a collection of cycles that spans all vertices of the graph.
Фактор- это набор циклов, которые покрывают все вершины графа.

The vertices of the graph are labeled sequentially with integer keys starting from to N-1 N≤ 10000.
Вершины графа последовательно пронумерованы целыми числами от до N- 1 N≤ 10000.

There are 24 ways to so distribute the objects, corresponding to the 24 vertices of the graph.
Существует 24 способа размещения объектов, что соответствует 24 вершинам графа.

Vertices of the graph are connected by an edge if the distance between the nodes of the network is explicitly known.
Вершины графа соединяются ребром в том случае, если дистанция между узлами сети явно известна.

One face is necessarily unbounded(it includes points arbitrarily far from the vertices of the graph) and the remaining faces are bounded.
Одна грань будет неограничена( она содержит точки, произвольно далекие от вершин графа), остальные грани будут ограничены.

For instance, the figure shows the vertices of the graph placed on a cycle, with the internal diagonals of the cycle forming a matching.
Например, рисунок показывает вершины графа, помещенные на окружность и образующие цикл, а диагонали внутри окружности образуют паросочетание.

A variation of the planar separator theorem involves edge separators, small sets of edges forming a cut between two subsets A and B of the vertices of the graph.
Вариант теоремы о планарном разложении говорит о реберных сепараторах, небольших множествах ребер, образующих разрез между двумя подмножествами A и B вершин графа.

Since the automata located in different vertices of the graph work in parallel, both graph marking and function calculation are performed in parallel.
Поскольку автоматы в вершинах графа работают параллельно, как разметка графа, так и вычисление функции выполняются параллельно.

The graph minor relationship does not contain any infinite descending chain, because each contraction or deletion reduces the number of edges and vertices of the graph a non-negative integer.
Что отношение минорности не содержит какой-либо бесконечной убывающей цепочки, поскольку любое стягивание или удаление уменьшает число ребер или вершин графа неотрицательные целые числа.

In the case of the ménage problem, the vertices of the graph represent men and women, and the edges represent pairs of men and women who are allowed to sit next to each other.
В задаче о супружеских парах вершины представляют мужчин и женщин, а ребра представляют пары мужчин и женщин, которые могут сидеть рядом.

The crossing number inequality or crossing lemma gives a lower bound on the minimum number of crossings of a given graph, as a function of the number of edges and vertices of the graph.
Неравенство числа пересечений или лемма о пересечениях дает нижнюю грань минимального числа пересечений данного графа как функцию от числа ребер и вершин графа.

They group the vertices of the graph into breadth-first levels and find two levels the removal of which leaves at most one large component consisting of a small number of levels.
Они группируют вершины графа по уровням поиска в ширину и находят два уровня, удаление которых оставляет не более одной большой компоненты, состоящей из малого числа уровней.

The basic method of construction involves partitioning the space around each vertex into a set of cones, which themselves partition the remaining vertices of the graph.
Основной метод построения заключается в разделении пространства вокруг каждой вершины на множество конусов( плоский конус- это два луча, то есть угол), которые разделяют оставшиеся вершины графа.

A perfect elimination ordering in a graph is an ordering of the vertices of the graph such that, for each vertex v, v and the neighbors of v that occur after v in the order form a clique.
Совершенный порядок исключения в графе- это порядок вершин графа, такой, что для каждой вершины v, v и соседи v, находящиеся после v в упорядочении, образуют клику.

The rotor-router model on a graph describes a discrete-time walk accompanied by the deterministic evolution of configurations of rotors randomly placed on the vertices of the graph.
Модель роторного маршрутизатора на графе описывает блуждание в дискретном времени, сопровождаемое детерминистической эволюцией конфигураций роторов, случайным образом помещенных в вершины графа.

The searchers are placed on vertices of the graph while the fugitive may be in any edge of the graph, and the fugitive's location and moves are hidden from the searchers.
Преследователи размещаются в вершинах графа, в то время как беглец может находиться на любом ребре графа, его местоположение и ходы преследователям не видны.

They proved that every triangle-free planar graph can be represented by a collection of line segments, with three slopes, such that two vertices of the graph are adjacent if and only if the line segments representing them cross.
Они доказали, что любой свободный от треугольников планарный граф может быть представлен набором отрезков с тремя возможными наклонами, так что две вершины графа смежны тогда и только тогда, когда представляющие отрезки пересекаются.

Heer, Bostock& Ogievetsky(2010) write that arc diagrams"may not convey the overall structure of the graph as effectively as a two-dimensional layout", but that their layout makes it easy to display multivariate data associated with the vertices of the graph.
Хир, Босток и Огиветски написал, что дуговые диаграммы« не могут выражать полной структуры графа так же эффективно, как это делает двумерное представление», но позволяет проще представить многомерные данные, связанные с вершинами графами.

That is, there must exist a one-to-one correspondence between the vertices of the graph and a set of boxes, such that two boxes intersect if and only if there is an edge connecting the corresponding vertices.
То есть должно существовать один- к- одному соответствие между вершинами графа и множеством гиперпрямоугольников, таких, что прямоугольники пересекаются тогда и только тогда, когда существует ребро, соединяющее соответствующие вершины..

In combinatorics, an area of mathematics, graph enumeration describes a class of combinatorial enumeration problems in which one must count undirected or directed graphs of certain types, typically as a function of the number of vertices of the graph.
Перечисление графов- категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определенных типов, как правило, в виде функции от числа вершин графа.

Then the vertices of the graph may be colored with k colors by choosing a maximal acyclic subgraph of the orientation, and then coloring each vertex by the length of the longest path in the chosen subgraph that ends at that vertex..
Вершины графа можно раскрасить в k цветов путем выбора максимального ацикличного подграфа ориентации с последующей раскраской каждой вершины цветом с индексом, равным длине максимального по длине пути, идущего в данную вершину..

Once these numbers have been computed, Tarjan's algorithm performs a second traversal of the depth-first search tree, maintaining a number sign(v) for each vertex v and a linked list of vertices that will eventually list all vertices of the graph in the order given by an st-numbering.
Когда эти числа вычислены, алгоритм Тарьяна осуществляет второй проход дерева поиска в глубину, поддерживая число sign( v) для каждой вершины v и связный список вершин, который создает в конечном счете список всех вершин графа в порядке, заданном st- нумерацией.

In some important cases(topological index calculation etc.) the following classical definition is sufficient: molecular graph is connected undirected graph one-to-one corresponded to structural formula of chemical compound so that vertices of the graph correspond to atoms of the molecule and edges of the graph correspond to chemical bonds between these atoms.
Молекулярный граф- связный неориентированный граф, находящийся во взаимно- однозначном соответствии со структурной формулой химического соединения таким образом, что вершинам графа соответствуют атомы молекулы, а ребрам графа- химические связи между этими атомами.

The Erdős-Burr conjecture relates the degeneracy of a graph G to the Ramsey number of G, the largest n such that any two-edge-coloring of an n-vertex complete graph must contain a monochromatic copy of G. Specifically, the conjecture is that for any fixed value of k, the Ramsey number of k-degenerate graphs grows linearly in the number of vertices of the graphs.
Гипотеза Эрдеша- Бура касается связи вырожденности графа G и числа Рамсея графа G, наибольшего n, для которого любая двухцветная раскраска ребер полного графа с n вершинами должна содержать монохромную копию графа G. Конкретно, гипотеза утверждает, что для любого фиксированного значения k число Рамсея k- вырожденных графов растет линейно от числа вершин графов.

The four parameters in an srg(v, k, λ, μ) are not independent and must obey the following relation:( v- k- 1) μ k( k- λ- 1){\displaystyle(v-k-1)\mu=k(k-\lambda -1)} The above relation can be derived very easily through a counting argument as follows: Imagine the vertices of the graph to lie in three levels.
Четыре параметра в srg( v, k, λ, μ) не являются независимыми и должны удовлетворять следующему условию:( v- k- 1) μ k( k- λ- 1){\ displaystyle( v- k- 1)\ mu= k( k-\ lambda- 1)} Это условие можно получить очень просто, если подсчитать аргументы следующим образом: Представим вершины графа лежащими на трех уровнях.

To this end, the corresponding algorithm should be run for each vertex of the graph, which, if required, can be done in parallel.
Для этого необходимо запустить соответствующий алгоритм для каждой вершины графа, что при необходимости можно сделать параллельно.

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 monotonicity property of a haven guarantees that, when a new pursuer is added to a vertex of the graph, the vertices in β(X) are always reachable from the current position of the evader.
Свойство монотонности укрытия гарантирует, что при добавлении нового преследователя в вершину графа вершины в β( X) всегда будут доступны из текущего положения беглеца.

A Hamiltonian cycle in a directed graph is a cycle that passes through each vertex of the graph exactly once.
Гамильтонов цикл в ориентированном графе это цикл, который проходит через каждую вершину графа ровно один раз.

According to DeVos, Nesetril, and Raspaud,"A cycle of a graph G is a set C⊆{\displaystyle\subseteq} E(G) so that every vertex of the graph(V(G), C) has even degree.
Согласно Девосу, Нешетрилу и Распо« Цикл графа G- это множество C⊆{\ displaystyle\ subseteq} E( G), такое, что любая вершина графа( V( G), C) имеет четную степень.