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

• остовных деревьев
• остова
• остовные деревья

Examples of using Spanning trees in English and their translations into Russian

Direct and back spanning trees of a graph are constructed.
Строятся прямой и обратный остовы графа.

Parallel calculations by automata on direct and back spanning trees of a graph.
Параллельные вычисления автоматами на прямом и обратном остовах графа.

They have also been called normal spanning trees, especially in the context of infinite graphs.
Деревья Тремо также называют нормальными остовными деревьями, особенно в контексте бесконечных графов.

Normal spanning trees are also closely related to the ends of an infinite graph, equivalence classes of infinite paths that, intuitively, go to infinity in the same direction.
Нормальные остовные деревья тесно связаны с лучами бесконечного графа, классами эквивалентности бесконечных путей, которые идут в одном и том же направлении.

Building direct and back spanning trees by automata on a graph.
Построение прямого и обратного остовов автоматами на графе.

The spanning trees constructed can be used in distributed computation of a function of the multiset of values assigned to graph vertices in a time not greater than 3d.
Построенные остовные деревья используются в распределенном алгоритме вычисления функции от мультимножества значений, приписанных вершинам графа, за время не более 3d.

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.

Therefore, finding minimum connected dominating sets is equivalent to finding spanning trees with the maximum possible number of leaves.
Таким образом, поиск минимальных связных доминирующих множеств эквивалентен поиску остовных деревьев с максимальным возможным числом листьев.

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.
Эта функция встречается при исследовании сложности некоторых алгоритмов, например, системы непересекающихся множеств или алгоритма Чазелла для построения минимального остовного дерева.

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

Computing spanning trees, clique partitions, cliques, and independent sets have a clear practical interpretation and their analysis can be a complementary tool in financial decision making.
Вычисления остовных деревьев, разбиений на клики, независимых множеств имеют четкую практическую интерпретацию, и их анализ может быть дополнительным инструментом в принятии финансовых решений.

However, the 10-vertex cubic graph with the most spanning trees is the Petersen graph, which is not a Möbius ladder.
Однако среди кубических графов с 10 вершинами наибольшее число остовных деревьев у графа Петерсена, который не является лестницей Мебиуса.

Some examples of combinatorial optimization problems that fall into this framework are shortest paths and shortest path trees, flows and circulations, spanning trees, matching, and matroid problems.
Некоторые примеры комбинаторной оптимизации, попадающие в эту область- это задача поиска кратчайшего пути и дерева кратчайших путей, определение максимального потока, нахождение остовных деревьев, нахождение паросочетаний, задачи с матроидами.

Edge contraction is used in the recursive formula for the number of spanning trees of an arbitrary connected graph, and in the recurrence formula for the chromatic polynomial of a simple graph.
Стягивание ребра используется в рекурсивной формуле числа стягивающих деревьев случайного связного графа и в рекуррентной формуле для хроматического полинома простого графа.

If an infinite graph G has a normal spanning tree, so does every connected graph minor of G. It follows from this that the graphs that have normal spanning trees have a characterization by forbidden minors.
Если бесконечный граф G имеет нормальное остовное дерево, то такой имеет и любой связный минор графа G. Отсюда следует, что графы, имеющие нормальные остовные остовные деревья, можно описать запрещенными минорами.

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.
Очевидное применение евклидовых минимальных остовных деревьев- поиск самой дешевой сети проводов или труб для соединения набора мест при предположении, что цена зависит только от длины единицы соединяющего продукта.

It is possible to define dual graphs of graphs embedded on nonplanar surfaces such as the torus, but these duals do not generally have the correspondence between cuts, cycles, and spanning trees required by Whitney's criterion.
Можно определить двойственные графы графа, вложенного в неплоские поверхности, такие как тор, но такие двойственные графы, в общем случае, не имеют соответствия с сечениями, циклами и остовными деревьями, которое требует критерий Уитни.

As a result the algorithm builds two spanning trees of the graph: the direct spanning tree, which has the root vertex as its tree root and is directed from the root, and the back spanning tree, directed to the root.
В результате работы алгоритма строится два остова графа: прямой остов, корнем которого является корневая вершина графа, ориентированный от корня, и обратный остов, ориентированный к корню.

A maximum leaf spanning tree is a spanning tree that has the largest possible number of leaves among all spanning trees of G. The max leaf number of G is the number of leaves in the maximum leaf spanning tree..
Остовное дерево с максимальной листвой- это остовное дерево, имеющее максимально возможное число листьев среди всех остовных деревьев графа G. Максимальное число листьев графа G- это число листьев в остовном дереве с максимальной листвой.

The realization problem for Euclidean minimum spanning trees is stated as follows: Given a tree T(V, E), find a location D(u) for each vertex u∈ V so that T is a minimum spanning tree of D(u): u∈ V, or determine that no such locations exist.
Задача реализации для евклидовых минимальных остовных деревьев ставится следующим образом: Если дано дерево T( V, E){\ displaystyle T=( V, E)}, найти положение D( u) каждой вершины u∈ V{\ displaystyle u\ in V}, так что T является минимальным остовным деревом D( u): u∈ V{\ displaystyle D( u)\ colon u\ in V}, или определить, что таких положений не существует.

Seymour's decomposition theorem characterizes the regular matroids(the matroids representable by totally unimodular matrices) as the 3-sums of graphic matroids(the matroids representing spanning trees in a graph), cographic matroids, and a certain 10-element matroid.
Теорема разложения Сеймура описывает регулярные матроиды( матроиды, представляющие вполне унимодулярные матрицы) как 3- суммы графических матроидов( матроиды, представляющие остовные деревья), кографические матроиды и некоторые 10- элементные матроиды.

When viewed in terms of approximation algorithms, connected domination and maximum leaf spanning trees are not the same: approximating one to within a given approximation ratio is not the same as approximating the other to the same ratio.
Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое- аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом.

Thus, there is an ample supply of articles on the properties of the different aggregation schemes used to date, as well as innovative proposals to adopt more sophisticated aggregator functions. See R. J. Hill,“Comparing price levels and living standards across the ESCAP countries using spanning trees and other aggregation methods” Beijing, 1997.
Таким образом, нет недостатка в статьях, посвященных характеристикам различных, применяющихся до настоящего время методов агрегирования, а также новаторским предложениям относительно принятия более сложных функций совокупных показателей См. R. J. Hill" Comparing price levels and living standards across the ESCAP countries using spanning trees and other aggregation methods" Beijing, 1997.

This is as fast as Prim's algorithm for an undirected minimum spanning tree.
Это та же скорость, что и у алгоритма Прима для неориентированного минимального остовного дерева.

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

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

The direct spanning tree is oriented from the root, which is the initial vertex of the graph.
Прямой остов ориентирован от корня, которым является начальная вершина графа.

The back spanning tree is oriented to the root.
Обратный остов ориентирован к тому же корню.

In directed graphs, the maximum spanning tree solution cannot be used.
В ориентированных графах решение с наибольшим остовным деревом использовать нельзя.