Árvore de extensão mínima oor Spaans

Árvore de extensão mínima

Vertalings in die woordeboek Portugees - Spaans

Árbol recubridor mínimo

voorbeelde

Se cada aresta tem um peso distinto, então existirá somente uma árvore de extensão mínima distinta.
De todas formas, si cada arista tiene un peso distinto existirá sólo un árbol recubridor mínimo.

Se todos os pesos são não-negativos, então uma árvore de extensão mínima é o subgrafo de custo mínimo conectando todos os vértices, já que qualquer subgrafo contendo cíclos vai possuir um peso total maior.
Si los pesos son positivos, el árbol recubridor mínimo es el subgrafo de menor costo posible conectando todos los vértices, ya que los subgrafos que contienen ciclos necesariamente tienen más peso total.

A diferença entre o problema da árvore de Steiner e o problema da arvore de extensão minima é que, na árvore de Steiner, vertices intermediários e arestas intermediárias podem ser adicionados ao grafo, a fim de reduzir o comprimento da árvore de expansão.
La diferencia entre el problema del árbol de Steiner y el del árbol recubridor es que, en el primero se pueden añadir vértices intermedios y lados extras al grafo con el fin de reducir la longitud del árbol recubridor.

O problema da árvore de Steiner é superficialmente semelhante ao problema da árvore de extensão mínima: dado um conjunto V de pontos (vértices), interligá-los através de uma rede (grafo) de menor tamanho, onde o comprimento é a soma dos comprimentos de todas as arestas.
Es superficialmente similar al problema del árbol recubridor mínimo: dado un conjunto V de puntos (vértices), interconectalos por la red gráfica de menor longitud, donde la longitud es la suma de las medidas de todos los lados.

- de assegurar uma manutenção mínima, nomeadamente das fileiras de árvores e das sebes pré-existentes ao longo das parcelas, bem como dos cursos de água e das extensões de água pré-existentes,
- de garantizar un mantenimiento mínimo, principalmente de las hileras de árboles y los setos que ya hubiese a lo largo de las parcelas, así como de las corrientes y extensiones de agua existentes;