spanning tree oor Spaans

spanning tree

naamwoord

A tree structure which includes all vertices of a graph.

Vertalings in die woordeboek Engels - Spaans

árbol de expansión

subgraph of an undirected graph G that is a tree which includes all of the vertices of G

Sure, there's minimum spanning tree, the traveling salesman problem.
Seguro, hay un árbol de expansión mínimo el problema del vendedor viajante.

Soortgelyke frases

minimum spanning tree
Árbol recubridor mínimo

voorbeelde

Must e be contained in every minimal spanning tree?
¿Debe e estar contenida en algún árbol de expansión mínimo?

Constrained Minimal Spanning Tree, Glover (1990).
Árbol de expansión mínima restringida, Glover (1990).

At line 3 we add vertex 1 to the minimal spanning tree.
En la línea 3, agregamos el vértice 1 al árbol de expansión mínimo.

Thus G cannot have more than one minimum spanning tree.
Así G no puede tener más de un árbol extendido mínimo.

A network connecting all the players together using exactly 10 links is called a spanning tree.
Una red que conecte a todos los jugadores usando exactamente 10 enlaces se llama un árbol de expansión.

Neither the rail network nor the slime mould one looks remotely like a Steiner spanning tree.
Ni la red ferroviaria ni la red del moho mucilaginoso se parecen lo más mínimo al árbol de expansión de Steiner.

They are invisible to current IP routers and, like routers, RBridges terminate the bridge spanning tree protocol.
Son invisibles para los actuales routers IP y, como éstos, son puntos de terminación de los bridges de STP.

The resulting network is guaranteed to be a minimum spanning tree.
Se garantiza que la red resultante es un árbol de expansión mínima.

Thus what is needed is a spanning tree the sum of whose weights is a minimum.
Así, lo que se necesita es un árbol de expansión cuya suma de pesos sea mínima.

This algorithm builds a tree by iteratively adding edges until a minimal spanning tree is obtained.
Este algoritmo construye un árbol agregando aristas de manera iteranva hasta obtener un árbol de expansión mínimo.

Example 10.7.4 Finding Minimum Spanning Trees Find all minimum spanning trees for the following graph.
Ejemplo 10.7.4 Encuentre árboles expandidos mínimos Encuentre los árboles expandidos mínimos para el siguiente grafo.

The dashed lines are links that are not part of the spanning tree.
Las líneas punteadas son enlaces que no forman parte del árbol de expansión.

It is mentioned in Section 4.8.3 that some bridges may not even be present in the spanning tree.
En la sección 4.8.3 se menciona que algunos puentes pueden incluso no estar presentes en el árbol de expansión.

The approach is outlined as follows: There are four steps for the minimal-spanning tree problem.
El método se describe como sigue: Existen cuatro pasos para el problema del árbol de expansión mínima.

A spanning tree connecting five bridges.
Un árbol de expansión que conecta cinco puentes.

The algorithm for constructing the spanning tree was invented by Radia Perlman.
El algoritmo para construir el árbol de expansión fue inventado por Radia Perlman.

Outline a scenario where a bridge may not be present in the spanning tree. 41.
Describa un escenario en el que un puente pueda no estar presente en el árbol de expansión. 41.

11-17 Solve the minimal-spanning tree problem in the network shown in Figure 11.26.
11-17 Resuelva el problema del árbol de expansión mínima de la red mostrada en la figura 11.26.

From Main menu, select Network models 1 Minimal spanning tree.
En la barra de Main Menu , seleccione las opciones Network models Q Minimal spanning tree .

Using this spanning tree, there is exactly one path from every station to every other station.
Si usamos este árbol de expansión, hay exactamente una ruta de cada estación a cada una de las demás estaciones.

These links are calculated based on a technique called the minimum spanning tree.
Estos enlaces están calculados basándome en una técnica llamada árbol de expansión mínima.

Under what conditions is an edge in a connected graph G contained in every spanning tree of G?
¿Bajo qué condiciones está una arista de una gráfica conexa G contenida en todo árbol de expansión de G?

Write an algorithm that finds a maximal spanning tree in a connected, weighted graph. 19.
Escriba un algoritmo que determine un árbol de expansión máximo en una gráfica conexa con pesos. 19.

Minimal spanning tree algorithms and their implementation can be found in [Tarjan].
Los algoritmos para los árboles de expansión mínimos y su implantación aparecen en [Tarjan).

[Do not duplicate the spanning tree identified in part (c).] 9.3-1.
[No duplique el árbol de expansión identificado en el inciso c).] 9.3-1.