nada
Páginas: 5 (1161 palabras)
Publicado: 9 de diciembre de 2013
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente esta información dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafoponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica el método del vecino más cercano empezando en U, ¿qué circuito se obtendría? ¿Cambia la respuesta si se aplica el algoritmo del vecino máscercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente esta información dibujando un grafo ponderado completocon cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica el método del vecino más cercano empezando en U, ¿qué circuito se obtendría? ¿Cambia larespuesta si se aplica el algoritmo del vecino más cercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente estainformación dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica el método del vecino más cercano empezando en U,¿qué circuito se obtendría? ¿Cambia la respuesta si se aplica el algoritmo del vecino más cercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U79 119 88 -
• Represente esta información dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica elmétodo del vecino más cercano empezando en U, ¿qué circuito se obtendría? ¿Cambia la respuesta si se aplica el algoritmo del vecino más cercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente esta información dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice...
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente esta información dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafoponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica el método del vecino más cercano empezando en U, ¿qué circuito se obtendría? ¿Cambia la respuesta si se aplica el algoritmo del vecino máscercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente esta información dibujando un grafo ponderado completocon cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica el método del vecino más cercano empezando en U, ¿qué circuito se obtendría? ¿Cambia larespuesta si se aplica el algoritmo del vecino más cercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente estainformación dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica el método del vecino más cercano empezando en U,¿qué circuito se obtendría? ¿Cambia la respuesta si se aplica el algoritmo del vecino más cercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79
I 147 - 190 119
S 92 190 - 88
U79 119 88 -
• Represente esta información dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice de comienzo fuera I?
• Si se aplica elmétodo del vecino más cercano empezando en U, ¿qué circuito se obtendría? ¿Cambia la respuesta si se aplica el algoritmo del vecino más cercano empezando por S? ¿Y por E? ¿Y por I?
EJERCICIO DE GRAFOS.
La siguiente tabla expone la distancia en millas entre cuatro ciudades: Springfield, Ill. (S), Urbana, Ill. (U), Effingham, Ill. (E), e Indianapolis, Ind. (I).
E I S U
E - 147 92 79I 147 - 190 119
S 92 190 - 88
U 79 119 88 -
• Represente esta información dibujando un grafo ponderado completo con cuatro vértices.
• Utilice el grafo ponderado para encontrar el costo de tres circuitos Hamiltonianos distintos en el grafo. (Anótelos empezando en U.)
• ¿Qué circuito da el costo mínimo?
• ¿Habría alguna diferencia en las partes b y c si el vértice...
Leer documento completo
Regístrate para leer el documento completo.