weighted graph oor Spaans

weighted graph

naamwoord

(graph theory) A graph that associates a weight (usually a real number) with every edge in the graph.

Vertalings in die woordeboek Engels - Spaans

grafo ponderado

naamwoord manlike

graph

voorbeelde

It was discovered independently, also in 1931, by Jenő Egerváry in the more general case of weighted graphs.
Fue descubierto independientemente, también en 1931, por Jenő Egerváry en el caso más general de grafos con peso.

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.

Modify Algorithm 4.1 so that it accepts a weighted graph that is not necessarily connected.
Modifique el algoritmo 6.4. l de modo que acepte una gráfica con pesos que no necesariamente seaconex.a.

The topic of unit 5 is weighted graphs.
El tema de la unidad 5 son los grafos ponderados.

The assignment problem finds a maximum-weight matching in a bipartite weighted graph.
Formalmente, el problema de la asignación consiste en encontrar un emparejamiento de peso óptimo en un grafo bipartito ponderado.

Let G be a weighted graph in which the weight of each edge is a positive integer.
Sea G una gráfica con pesos en la que el peso de cada arista es un entero positivo.

Proof: Let G be a connected, weighted graph, and suppose G is input to Prim’s algorithm.
Demostración: Sea G un grafo conexo, pesado y suponga que G es una entrada para el algoritmo de Prim.

Suppose we apply the modified Warshall’s algorithm to our weighted graph G in Fig. 9-7.
Suponga que el modelo modificado del algoritmo de Warshall se aplica al grafo ponderado G en la figura 9-7.

More generally, a graph whose edges are labeled with numbers (known as weights) is called a weighted graph.
Más generalmente, un grafo cuyas aristas están etiquetadas con números (conocidos como pesos) se llama un grafo pesado.

A weighted graph is a graph for which _____, and the total weight of the graph is _____. 3.
Un grafo pesado es un grafo para la que . grafo es . y el peso total del 3.

The problem is: Given a weighted graph G, find a minimumlength Hamiltonian cycle in G.
El problema es: Dada una gráfica con pesos G, determinar un ciclo hamiltoniano de longitud mínima en G.

Figure 8-12 shows a weighted graph where the weight of each edge is given in the obvious way.
En la figura 8-12 se muestra un grafo ponderado, en el que el peso de cada arista se proporciona en forma evidente.

A graph with numbers on the edges (such as the graph of Figure 1.7) is called a weighted graph.
U na gráfica con números sobre las aristas (como la gráfica de la figura 6.1.7) se llama una gráfica con pesos.

This field of research is based heavily on Dijkstra's algorithm for finding a shortest path on a weighted graph.
Esta área de investigación está basado mayoritariamente en el Algoritmo de Dijkstra para la búsqueda de la ruta más corta.

In certain fields of graph theory it is often useful to find a minimum spanning tree of a weighted graph.
En ciertos campos de la teoría de grafos es útil encontrar el mínimo árbol de expansión de un grafo ponderado.

Therefore, the random walk occurs on the weighted graph (see Doyle and Snell for an introduction to random walks on graphs).
Por lo tanto, el camino aleatorio se produce en el grafo ponderado (véase Doyle y Snell para una introducción a caminos aleatorios en los grafos).

When the edge labels are members of an ordered set (e.g., the real numbers), it may be called a weighted graph.
Cuando las etiquetas de las aristas pertenecen a un conjunto ordenado ('es decir, los números reales), ésta puede ser llamada como grafo ponderado.

Proof: Let G be a connected, weighted graph with no loops or parallel edges and with a positive weight for every edge.
Demostración: Sea G un grafo conexo, pesado sin bucles o aristas paralelas y con un peso positivo para cada arista.

Another related problem is the Bottleneck traveling salesman problem (bottleneck TSP): Find a Hamiltonian cycle in a weighted graph with the minimal weight of the weightiest edge.
Otro problema relacionado es el Problema del agente viajero con cuello de botella (bottleneck TSP): Encontrar un ciclo de Hamilton en un grafo ponderado con el mínimo peso de las aristas más pesadas.

TSP can be modelled as an undirected weighted graph, such that cities are the graph's vertices, paths are the graph's edges, and a path's distance is the edge's weight.
El TSP puede ser modelado como un grafo ponderado no dirigido, de manera que las ciudades sean los vértices del grafo, los caminos son las aristas y las distancias de los caminos son los pesos de las aristas.

In graph algorithms, the widest path problem is the problem of finding a path between two designated vertices in a weighted graph, maximizing the weight of the minimum-weight edge in the path.
En algoritmos gráficos, el problema de la amplitud es el problema de encontrar un camino entre dos vértices designados en un gráfico ponderado, maximizando el peso del borde de menor peso en la ruta.

Weight Function The graph gives the weight W of a person at age x.
Función de peso La gráfica da el peso W de una persona a la edad x.

In these methods, the image is modeled as a weighted, undirected graph.
En estos métodos, la imagen se modela como un grafo ponderado no dirigido.

The weights are graphed as a function of i in Figure 2–5.
Las ponderaciones se grafican como una función de i en la figura 2-5.

Manage the evolution of your weight with graph.
Administrar la evolución de tu peso con un gráfico.