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

• остовное дерево
• spanning tree
• остов
• остовного дерева

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

IEEE 802.1s Multiple Spanning Tree.
Поддержка IEEE 802. 1s Multiple Spanning Tree.

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

Not every infinite graph has a normal spanning tree.
Не любой бесконечный граф имеет нормальное остовное дерево.

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

It is proved that the constructed spanning tree is of minimal weight.
Суть построения заключается в том, что находится минимальное остовное дерево модели.

However, every graph on a countable set of vertices does have a normal spanning tree.
Однако любой граф на счетном множестве вершин имеет нормальное остовное дерево.

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

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.
Выбранные ребра добавляются в минимальное остовное дерево, а соответствующие фрагменты склеиваются.

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

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

A spanning tree is said to be minimum if the total weight of its edges is minimal among all of the spanning trees..
Остовное дерево называется минимальным, если суммарный вес его ребер является минимальным среди всех остовных деревьев..

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

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

If a graph has a normal spanning tree, this tree must have exactly one infinite path for each of the graph's ends.
Если граф имеет нормальное остовное дерево, это дерево должно иметь в точности один бесконечный путь для каждого луча графа.

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

In addition, support for Spanning Tree Protocol to more efficient data transmission by avoiding broadcast storm mode WDS.
Помимо этого, поддержка Spanning Tree Protocol способствует более эффективной передаче данных, позволяя избежать широковещательного шторма в режиме WDS.

Equipped with a complete lineup of L2 features, these switches include IGMP Snooping, Port Mirroring, Spanning Tree, and Link Aggregation Control Protocol LACP.
Коммутаторы DES- 1210 поддерживают ряд функций уровня 2, включая IGMP Snooping, Port Mirroring, Spanning Tree и Link Aggregation Control Protocol LACP.

Lovász shows that one can find a spanning tree such that two nonadjacent neighbors u and w of the root v are leaves in the tree..
Ловас показывает, что можно найти остовное дерево такое, что некоторые несмежные соседи u и w корня v являются листьями дерева..

These switches are equipped with a complete lineup of Layer 2 features including IGMP Snooping, Port Mirroring, Spanning Tree, and Link Layer Discovery Protocol LLDP.
Коммутаторы DGS- 1500 поддерживают ряд функций уровня 2, включая IGMP Snooping, Port Mirroring, Spanning Tree и Link Layer Discovery Protocol LLDP.

Additionally, the DAP-2690 offers Spanning Tree Protocol support for greater efficiency and avoids broadcast storms when used in WDS mode.
Помимо этого, поддержка Spanning Tree Protocol способствует более эффективной передаче данных, позволяя избежать широковещательного шторма в режиме WDS.

If the points are in general position or if the single nearest neighbor condition is imposed, the NNG is a forest, a subgraph of the Euclidean minimum spanning tree.
Если точки находятся в общей позиции или если наложено условие единственности ближайшего соседа, ГБС является лесом, подграфом евклидова минимального остовного дерева.

The Gabriel graph contains, as subgraphs, the Euclidean minimum spanning tree, the relative neighborhood graph, and the nearest neighbor graph.
Граф Габриэля содержит в качестве подграфов евклидово минимальное остовное дерево, граф относительных окрестностей и граф ближайших соседей.

The Spanning Tree Protocol(STP) is a network protocol that builds a loop-free logical topology for Ethernet networks.
Алгоритм остовного дерева является основой протокола STP( Spanning Tree Protocol), динамически отключающего избыточные связи в сети стандарта Ethernet для образования древовидной топологии.

Other network resiliency features include Spanning Tree, Rapid Spanning Tree and Multiple Spanning Tree protocol.
Коммутаторы также поддерживают такие протоколы отказоустойчивости сети, как Spanning Tree, Rapid Spanning Tree и Multiple Spanning Tree protocol.

There is a spanning tree T of G such that any maximal clique of G induces a subtree in T. The closed neighborhood hypergraph N(G) of G is a hypertree.
Есть остовное дерево T графа G, такое что любая максимальная клика графа G порождает поддерево в T. гиперграф замкнутого соседства N( G) графа G является гипердеревом.

In graph theory, a connected dominating set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.
Связное доминирующее множество и остовное дерево с максимальной листвой являются двумя тесно связанными структурами, определенными на неориентированном графе.

Additionally, the DAP-2360 offers Spanning Tree Protocol support for greater efficiency and to avoid broadcast storms when used in WDS mode.
Кроме того, данная точка доступа поддерживает функцию Spanning Tree Protocol для обеспечения более эффективной передачи данных и предотвращения широковещательного шторма в режиме WDS.

The DGS-1510 Series switches are equipped with a complete lineup of Layer 2 features including IGMP Snooping, Port Mirroring, Spanning Tree, and Link Layer Discovery Protocol LLDP.
Коммутаторы серии DGS- 1510 поддерживают ряд функций уровня 2, включая IGMP Snooping, Port Mirroring, Spanning Tree и Link Layer Discovery Protocol LLDP.

The upper right part visualizes the spanning tree produced by OPTICS, and the lower part shows the reachability plot as computed by OPTICS.
Область рисунка верху справа визуализирует остовное дерево, полученное алгоритмом OPTICS, а нижняя часть рисунка показывает график достижимости, как его получает OPTICS.