arbre couvrant oor Portugees

arbre couvrant

Vertalings in die woordeboek Frans - Portugees

árvore de extensão

naamwoord

Soortgelyke frases

arbre couvrant de poids minimal
Árvore de extensão mínima

voorbeelde

Les algorithmes de calcul d’arbre couvrant minimum sont de bons exemples d’algorithmes gloutons (voir chapitre 16).
Os algoritmos para calcular árvores geradoras mínimas são bons exemplos de algoritmos gulosos (veja o Capítulo 16).

La procédure, en outre, accumule des arêtes de G pour construire l’arbre couvrant minimum T.
O procedimento também acumula arestas de G na árvore geradora mínima T.

Il existe de nombreux algorithmes de construction d'un arbre couvrant de poids minimal.
Existem diversos algoritmos para encontrar uma árvore de extensão mínima.

Montrer qu’un arbre couvrant minimum est un arbre couvrant à goulet d’étranglement.
Demonstre que uma árvore geradora mínima é uma árvore geradora de gargalo.

Tarjan attribue le premier algorithme d’arbre couvrant minimum à un article de O.
Tarjan atribui o primeiro algoritmo de árvore geradora mínima a um artigo de 1926 produzido por O.

Les poids des arêtes sont représentés, et les arêtes de l’arbre couvrant minimum sont sur fond gris.
Os pesos nas arestas são mostrados, e as arestas em uma árvore geradora mínima estão sombreadas.

Contrairement aux algorithmes antérieurs d’arbre couvrant minimum, celui de Chazelle n’est pas du genre glouton.
Diferentemente dos algoritmos de árvore geradora mínima anteriores, o algoritmo de Chazelle não segue o método guloso.

Un graphe peut avoir différents arbres couvrants.
Um único grafo pode ter diferentes árvores de extensão.

Les algorithmes d’arbre couvrant minimal sont un exemple classique de la méthode gloutonne.
Os algoritmos de árvores geradoras mínimas são um exemplo clássico do método guloso.

Les arêtes de l’arbre couvrant minimum T sont représentées, mais ceux du graphe G ne le sont pas.
As arestas na árvore geradora mínima T são mostradas, mas as arestas no grafo G não são.

Pour chaque algorithme, il faut montrer soit que T est un arbre couvrant minimum, soit que ce n’en est pas un.
Para cada algoritmo, prove que T é uma árvore geradora mínima ou que T não é necessariamente uma árvore geradora mínima.

L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe valué et non orienté.
O algoritmo de Prim encontra uma árvore geradora mínima para um grafo desde que ele seja valorado e não direcionado.

De manière plus formelle, soit T un arbre couvrant minimum de G dont les poids d’arête sont donnés par la fonction w.
Mais formalmente, seja T uma árvore geradora mínima para G com pesos de arestas dados pela função peso w.

On dira que la valeur de l’arbre couvrant à goulet d’étranglement est le poids de l’arête de poids maximal de T. a.
Dizemos que o valor da árvore geradora de gargalo é o peso da aresta de peso máximo em T. a.

Borůvka est surtout connu pour l'article O jistém problému minimálním (Sur un certain problème minimal) publié en 1926, dans lequel il décrit un algorithme de recherche d'arbre couvrant de poids minimal désormais nommé algorithme de Borůvka.
Em seu artigo de 1926 O jistém problému minimálním (Sobre um determinado problema mínimo), Borůvka descreveu um algoritmo para encontrar a árvore de extensão mínima de um circuito elétrico, atualmente conhecido como algoritmo de Boruvka.

Si les arcs sont non-orientés, le problème de la suppression d'arêtes pour rendre le graphe acyclique équivalent à la recherche d'un arbre couvrant de poids minimal, ce qui peut être fait facilement en temps polynomial.
Por outro lado, se as arestas são não-direcionadas, o problema de remover arestas para tornar o grafo livre de ciclo é equivalente a encontrar uma Arvore de extensão mínima, a qual pode ser feita facilmente em tempo polinomial.

La Commission a-t-elle connaissance que, selon cet article, seul un septième des forêts russes européennes consiste encore en de larges surfaces d'arbres couvrant 50 000 hectares ou davantage (le minimum requis afin de préserver un écosystème parfaitement intact pouvant servir d'habitat naturel pour les grands animaux et se régénérer à l'issue d'une tempête ou d'un incendie)?
Tem a Comissão conhecimento de que, segundo aquele artigo, só um sétimo das florestas da Rússia europeia sobrevive ainda sob forma de grandes manchas intocadas que abrangem 50 000 ou mais hectares (mínimo requerido para preservar um ecossistema totalmente intacto que possa abrigar animais de grande porte e regenerar-se após uma tempestade ou um incêndio)?

Entre 220 et 270 millions de papillons tués par le froid sont tombés des arbres sur lesquels ils étaient agglutinés, couvrant le sol d’un tapis de plus de 30 centimètres en certains endroits.
Entre 220 e 270 milhões de borboletas congelaram e caíram dos galhos das árvores, onde pousam. Em alguns locais eram tantas que cobriram o chão como um tapete de 30 centímetros de altura.

Par forêt, on entend une étendue de plus de #,# ha caractérisée par un peuplement d’arbres d’une hauteur supérieure à # mètres et des frondaisons couvrant plus de # % de sa surface, ou par un peuplement d’arbres pouvant atteindre ces seuils in situ
Por floresta entende-se uma superfície com mais de #,# hectares e árvores com uma altura superior a # metros e um copado que cubra mais de # % da superfície ou árvores que possam atingir estes limites mínimos in situ

«forêt»: une étendue de plus de 0,5 hectare caractérisée par un peuplement d'arbres d'une hauteur supérieure à 5 mètres et des frondaisons couvrant plus de 10 % de sa surface, ou par un peuplement d'arbres pouvant atteindre ces seuils in situ.
«Floresta», uma superfície com mais de 0,5 hectares e árvores com uma altura superior a 5 metros e um copado que cubra mais de 10 % da superfície, ou árvores que possam atingir estes limiares in situ; estão excluídas as terras predominantemente consagradas a utilização agrícola ou urbana.

zones forestières continues, c’est-à-dire une étendue de plus d’un hectare caractérisée par un peuplement d’arbres d’une hauteur supérieure à cinq mètres et des frondaisons couvrant plus de # % de sa surface, ou par un peuplement d’arbres pouvant atteindre ces seuils in situ
Zonas continuamente arborizadas, isto é, terrenos com uma extensão superior a # hectare com árvores de mais de # metros de altura e um coberto florestal de mais de # %, ou árvores que possam alcançar esses limiares in situ

Par «forêt», on entend une étendue de plus de 0,5 ha caractérisée par un peuplement d’arbres d’une hauteur supérieure à 5 mètres et des frondaisons couvrant plus de 10 % de sa surface, ou par un peuplement d’arbres pouvant atteindre ces seuils in situ.
Por «floresta» entende-se uma superfície com mais de 0,5 hectares e árvores com uma altura superior a 5 metros e um copado que cubra mais de 10 % da superfície ou árvores que possam atingir estes limites mínimos in situ.