TALLER GRUPAL FIN DE CICLO – GRUPO 1

MATEMÁTICAS DISCRETAS

PARALELO: ___________

FECHA: ______________

COORDINADOR(A):

_____________________________________________________

INTEGRANTES:

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________
 TALLER GRUPAL

TEMA:

- Caminos de longitud mínima y Problema del viajero

1. Observa el siguiente grafo y luego realicen lo siguiente:

a. Las letras representan las siguientes capitales de provincias ecuatorianas de acuerdo con la siguiente
información. Escriba claramente en el grafo el nombre de cada una de las ciudades:
• A: Portoviejo
• B: Cuenca
• C: Azogues
• D: Tena
• E: Loja
b. Construye el grafo valorado que represente las distancias por carretera entre estas 5 ciudades. Para
obtener dichas distancias consultar la página
https://www.rutadistancia.com.ec/
y colocar el enlace de la fuente de información.
c. Halla ciclos hamiltonianos usando:
• El algoritmo del vecino próximo aplicado para cada ciudad (5 resultados posibles)
• El algoritmo de las aristas clasificadas.
• De los 6 resultados obtenidos (5 del primero y 1 uno del segundo) elige el que produzca el mejor
resultado.
d. Una vez obtenida la ruta óptima para hacer el viaje resalte de forma creativa las atracciones gastronómicas
de cada una de estas ciudades. Utilice, al menos, 3 fuentes por cada una y cítelas. Sea creativo a la hora de
presentar los resultados de la investigación.

NOTA: Cuando consulten la distancia tomen la distancia de viaje en carro, no la distancia en línea recta. Por ejemplo,
entre Quevedo y Tena hay 413 km de distancia de viaje en carro (la que nos interesa).