What is the translation of " MINIMUM SPANNING " in Russian?

• минимального остовного
• минимальное остовное
• минимальных остовных
• минимальные остовные

Examples of using Minimum spanning in English and their translations into Russian

Construction of the minimum spanning tree MST.
Построение минимального остовного дерева MST.

If such an edge[math]e_F[/math] is unique, then it belongs to the minimum spanning tree.
Если ребро[ math] e_ F[/ math] единственно, то оно принадлежит минимальному остовному дереву.

For a disconnected graph, the list of minimum spanning trees for all connected components.
Для несвязного графа- список минимальных остовных деревьев для всех компонент связности.

If[math]e*[/math] is the only edge in a graph that has the minimum weight, then it belongs to the minimum spanning tree.
Если[ math] e*[/ math]- единственное ребро графа с минимальным весом, то оно принадлежит минимальному остовному дереву.

The chosen edges are added to the minimum spanning tree, and the corresponding fragments are merged.
Выбранные ребра добавляются в минимальное остовное дерево, а соответствующие фрагменты склеиваются.

In the case where this condition of distinct weights is not fulfilled, one can easily construct an example with more than one minimum spanning tree.
Если условие различных весов не выполняется, легко построить пример, в котором будет существовать более одного минимального остовного дерева.

In this case, it is required to find the minimum spanning tree for each connected component of[math]G/math.
В этом случае необходимо найти минимальной остовное дерево для каждой компоненты связности[ math] G/ math.

This inverse appears in the time complexity of some algorithms, such as the disjoint-set data structure and Chazelle's algorithm for minimum spanning trees.
Эта функция встречается при исследовании сложности некоторых алгоритмов, например, системы непересекающихся множеств или алгоритма Чазелла для построения минимального остовного дерева.

Minimum edges are added to the minimum spanning tree, and the corresponding fragments are combined.
Минимальные ребра добавляются в минимальное остовное дерево, а соответствующие фрагменты объединяются.

Output data: the list of edges of a minimum spanning tree.
Выходные данные: список ребер минимального остовного дерева.

Let[math]F[/math] be a fragment of the minimum spanning tree, and let[math]e_F[/math] be an edge with the least weight outgoing from[math]F/math.
Пусть[ math] F[/ math]- фрагмент минимального остовного дерева и[ math] e_ F[/ math]- ребро наименьшего веса, исходящее из[ math] F[/ math] т. е.

For uniformly random point sets it is possible to compute minimum spanning trees as quickly as sorting.
Для равномерно распределенных случайных точек можно вычислить минимальные остовные деревья с той же скоростью, что и сортировка.

At the upper level, the minimum spanning trees may be searched for separate parts of the list of graph edges parallel operations"compute_MST" in figure 2.
На верхнем уровне минимальные остовные деревья могут искаться для отдельных частей списка ребер графа параллельные compute_ MST на рисунке 2.

The Borůvka algorithm[1][2] was designed for constructing the minimum spanning tree in a weighted undirected graph.
Алгоритм Борувки[ 1][ 2] предназначен для решения задачи о построении минимального остовного дерева во взвешенном неориентированном графе.

Besides, the computation of each minimum spanning tree(parallel operations"compute_MST" in figure 2) has an intrinsic resource of parallelism discussed below.
Кроме того, вычисление каждого из минимальных остовных деревьев( параллельные compute_ MST на рисунке 2) обладает внутренним ресурсом параллелизма, описанным далее.

The reverse-delete algorithm is an algorithm in graph theory used to obtain a minimum spanning tree from a given connected, edge-weighted graph.
Алгоритм Краскала- эффективный алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.

An obvious application of Euclidean minimum spanning trees is to find the cheapest network of wires or pipes to connect a set of places, assuming the links cost a fixed amount per unit length.
Очевидное применение евклидовых минимальных остовных деревьев- поиск самой дешевой сети проводов или труб для соединения набора мест при предположении, что цена зависит только от длины единицы соединяющего продукта.

Keywords: brain functional relationship; neuronal network; graph theory; minimum spanning tree; hand preference; electroencephalography.
Ключевые слова: функциональные связи мозга; нейронные сети; теория графов; минимальное остовное дерево; мануальное предпочтение; электроэнцефалография.

In higher dimensions, the connectivity determined by the Delaunay triangulation(which, likewise, partitions the convex hull into d-dimensional simplices) contains the minimum spanning tree; however.
В более высоких размерностях связность, определенная триангуляцией Делоне( которая разбивает выпуклу. оболочку на d- мерные симплексы) содержит минимальное остовное дерево.

On basis of the obtained graphs we built minimum spanning trees(MST) and calculated some of their characteristics.
На основе полученных графов были построены минимальные остовные деревья( МОД) и рассчитаны некоторые их характеристики.

On the other hand, if the edges are undirected, the problem of deleting edges to make the graph cycle-free is equivalent to finding a minimum spanning tree, which can be done easily in polynomial time.
С другой стороны, если ребра неориентированы, задача удаления ребер для достижения графа без циклов эквивалентна нахождению минимального остовного дерева, что можно легко сделать за полиномиальное время.

In Borůvka's algorithm, the fragments of the minimum spanning tree are build up gradually by joining minimum edges outgoing from each fragment.
В алгоритме Борувки фрагменты минимального остовного дерева наращиваются постепенно присоединением минимального ребра, выходящего из каждого фрагмента.

Asymptotically optimal values for these measures are O( n){\displaystyle O(n)} edges, O( M S T){\displaystyle O(MST)} weight and O( 1){\displaystyle O(1)} maximum degree here MST denotes the weight of the minimum spanning tree.
Асимптотически оптимальные значения для этих мер- O( n){\ displaystyle O( n)} ребер, O( M S T){\ displaystyle O( MST)} для общего веса и O( 1){\ displaystyle O( 1)} для максимальной степени здесь MST означает вес минимального остовного дерева.

Then the union of[math]F[/math] and the minimum spanning tree of[math]G'[/math] yields the minimum spanning tree of the original graph[math]G/math.
Тогда объединение[ math] F[/ math] и минимального остовного дерева графа[ math] G'[/ math] дает минимальное остовное дерево исходного графа[ math] G/ math.

Some popular algorithms of this category are normalized cuts, random walker, minimum cut, isoperimetric partitioning, minimum spanning tree-based segmentation, and segmentation-based object categorization.
Некоторые популярные алгоритмы этой категории- это нормализованные разрезы графов, случайное блуждание, минимальный разрез, изопериметрическое разделение и сегментация с помощью минимального остовного дерева.

Then the union of[math]F[/math] and a minimum spanning tree of the graph[math]G'[/math] is a minimum spanning tree of the original graph[math]G/math.
Тогда объединение[ math] F[/ math] и минимального остовного дерева графа[ math] G'[/ math] дает минимальное остовное дерево исходного графа[ math] G/ math.

As already said, the upper level of parallelism, illustrated by figure 2, refers to the parallel computation of minimum spanning trees(operation"compute mst") for different parts of the original graph.
Верхний уровень параллелизма( рисунок 2), как уже говорилось, заключается в параллельном вычислении минимального остовного дерева( compute mst) для различных частей графа.

The minimum spanning pseudoforest problem involves finding a spanning pseudoforest of minimum weight in a larger edge-weighted graph G. Due to the matroid structure of pseudoforests, minimum-weight maximal pseudoforests may be found by greedy algorithms similar to those for the minimum spanning tree problem.
Вследствие матроидной структуры псевдолесов максимальные псевдолеса с минимальным весом могут быть найдены с помощью жадных алгоритмов подобно задаче нахождения минимального остовного дерева.

If the original graph[math]G[/math] is disconnected, then a set composed of minimum spanning trees for all the connected components is called a minimum spanning forest MSF.
Если исходный граф[ math] G[/ math] несвязный, то набор минимальных остовных деревьев для всех компонент связности называется минимальным остовным лесом Minimum Spanning Forest, MSF.

The rest of the paper considers optimizations for particular problems: creation of Maximal Independent Set(MIS), Finding Set of Bridges(FSB), creation of Minimum Spanning Tree(MST) in a edge-weighted graph.
В остальной части статьи рассматриваются оптимизации для конкретных задач: построение максимального независимого множества( MIS- Maximal Independent Set), поиск множества всех мостов в графе( FSB- Finding Set of Bridges), построение минимального остовного дерева во взвешенном графе MST- Minimum Spanning Tree.