spanning tree oor Italiaans

spanning tree

naamwoord

A tree structure which includes all vertices of a graph.

Vertalings in die woordeboek Engels - Italiaans

albero ricoprente

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

sottografo di un grafo G non orientato che è un albero ed include tutti i vertici di G

Soortgelyke frases

minimum spanning tree
albero ricoprente minimo

voorbeelde

Again by Theorem 2.4 this implies that H is a spanning tree.
Di nuovo, per il Teorema 2.4 ciò implica che H è un albero di supporto.

Prove that every minimum spanning tree is a subgraph of the Delaunay triangulation.
Dimostrare che ogni albero di supporto minimo è un sottografo della triangolazione di Delaunay.

By Theorem 2.4 the minimal connected spanning subgraphs of a given graph are its spanning trees.
Per il Teorema 2.4 i sottografi connessi di supporto di cardinalità minima sono i suoi alberi di supporto.

Neither the rail network nor the slime mould one looks remotely like a Steiner spanning tree.
Né la rete ferroviaria né quella del fungo assomigliano minimamente all’albero di copertura di Steiner.

The minimum spanning tree is returned in the form of a list of edges.
L’albero ricoprente minimo viene restituito come lista di lati.

The first known minimum spanning tree algorithm is due to Baruvka [9], and was published in 1926.
Il primo algoritmo di minimum spanning tree conosciuto è dovuto a Barùvka [9] ed è stato pubblicato nel 1926.

For example, Figures 15.15 and 15.16 show two spanning trees for the network in Figure 15.14.
Ad esempio, le Figure 16.15e 16.16 mostrano due spanning tree per la rete di Figura 16.14.

Suppose the edges of this subgraph form a spanning tree.
Si supponga che i lati di questo sottografo formino uno spanning tree.

2 Hamiltonian paths, but as many as n n−2 different spanning trees; cf.
2 cammini Hamiltoniani, ma ha ben n n−2 alberi di supporto diversi; cf.

Since each spanning tree has n orientations as an arborescence and (n − 1)!
Poiché ogni albero di supporto ha n orientamenti come un’arborescenza e (n−1)!

There are several simple algorithms (procedures) for finding a minimum-length spanning tree.
Vi sono parecchi algoritmi (procedimenti) semplici per trovare un albero completo di lunghezza minima.

We can show, by contradiction, that T is a minimum spanning tree.
Ipotizziamo, per assurdo, che T sia uno spanning tree non minimo.

Because a tree must be connected, a spanning tree connects all of the vertices of the original graph.
Dato che un albero deve essere connesso, uno spanning tree connette tutti i vertici del grafo originario.

Next we prove that the spanning tree structure is always strongly feasible.
Poi dimostriamo che la struttura ad albero di supporto è sempre fortemente ammissibile.

Although the number of spanning trees is even bigger than the number of paths (K n contains n!
Nonostante che il numero di alberi di supporto sia anche maggiore del numero di cammini (K n contiene n!

Since T was a minimum spanning tree, this new tree must also be a minimum spanning tree.
Poiché T era un minimum spanning tree, questo nuovo albero dovrà necessariamente essere un minimum spanning tree.

Node C joins the spanning tree next by forwarding its tree-join message directly to E.
Il nodo C aderisce quindi allo spanning tree inoltrando direttamente il proprio messaggio a E

We know spanning trees well, and 1-trees are not much different.
Conosciamo bene gli alberi di supporto, e gli 1-alberi non sono troppo diversi.

Singh and Lau [2007] found an extension to minimum weight spanning trees with bounded degrees.
Singh e Lau [2007] hanno trovato un’estensione al caso degli alberi di supporto di peso minimo con grado limitato.

In Section 6.4 we prove some classical results concerning the packing of spanning trees and arborescences
Nella Sezione 6.4 dimostreremo alcuni risultati classici sul packing di alberi di supporto e arborescenze.

Linux bridges support Spanning Tree Protocol (STP).
I bridge Linux supportano lo Spanning Tree Protocol (STP).

An algorithm to construct a minimum spanning tree is due to R.
Un algoritmo che costruisce uno spanning tree minimo è dovuto a R.

Minimum spanning trees have many interesting properties that are not difficult to prove.
Gli alberi completi minimi hanno molte interessanti proprietà che non è difficile provare.

In Kruskal’s algorithm, it is used to build the minimum spanning tree in clusters.
Nell'algoritmo di Kruskal si usa per costruire il minimum spanning tree mediante insiemi.

In contrast to routers, spanning tree bridges must have topologies with only one active path between two points.
Al contrario dei router, i bridge spanning tree devono avere topologie con un solo percorso attivo tra due punti.