Some possible spanning trees of the above graph are shown below
Algunas posibles árboles de expansión de la gráfica anterior se muestran a continuación
Therefore, finding minimum connected dominating sets is equivalent to finding spanning trees with the maximum possible number of leaves.
Así, encontrar conjuntos conexos y dominantes mínimos es equivalente a encontrar árboles de expansión con el máximo número posible de hojas.
The number of spanning trees obtained from the above graph is 3.
El número de árboles de expansión obtenido a partir de la gráfica anterior es 3.
Among all the above spanning trees, figure (d) is the minimum spanning tree.
Entre todos los árboles de expansión anteriormente, la figura (d) es el árbol de expansión mínimo.
A spanning tree chosen randomly from among all the spanning trees with equal probability is called a uniform spanning tree.
Un árbol de expansión escogido aleatoriamente, con igual probabilidad, entre todos los árboles de expansión se denomina árbol de expansión uniforme (AEU).
Prim's algorithm for minimum spanning trees.
Algoritmo de Prim para árboles de expansión mínimos.
It is a generalization of Cayley's formula which provides the number of spanning trees in a complete graph.
Es una generalización de la fórmula de Cayley que provee el número total de árboles de expansión en un grafo completo.
Find the number of spanning trees in the following graph. Solution
Encontrar el número de árboles de expansión en el siguiente gráfico. Solución
Clearly, the number of non-isomorphic spanning trees is two.
Claramente, el número de árboles de expansión no isomorfos es de dos.
The number t(G) of spanning trees of a connected graph is a well-studied invariant.
El número t(G) de árboles de expansión de un grafo conexo es un invariante importante.
On the other hand, the intersite topology is a layering of spanning trees, which means one intersite connection exists between any two sites for each directory partition and generally does not contain shortcut connections.
Por otro lado, la topología es una disposición en capas de expansión de árboles, lo que significa que una conexión entre sitios existe entre las dos sitios para cada partición de directorio y por lo general, no contiene conexiones de acceso directo.
Palabras llave: trazos; nodos; árboles de tendido mínimo; análisis de proximidad; intercepción.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.