Actividad No 5 - Rutas Colombia (MON G2M)

Vista previa del material en texto

UNIVERSIDAD DE CÓRDOBA 
FACULTAD DE INGENIERÍAS 
Programa de Ingeniería de Sistemas 
Asignatura: TEORIA DE GRAFOS Semestre: IX Sede: Actividad No. 5 
Profesor: Jose Waldo de la Ossa Temática: Aplicacion Teoria Grafos – Rutas Colombia 
 
1 | T e o r í a d e G r a f o s v e r . 4 . 2 2 
 
Consideraciones Generales 
La presente actividad debe ser desarrollada y entregada a través de la plataforma virtual 
institucional en formato PDF (1 solo archivo), en grupo (3 personas). La cual debe ser 
sustentada el próximo 3 de mayo de 2023, a la 6:00 PM. 
 
 
Aplicación de la teoría de grafos en la solución de problemas 
Ingresar el siguiente link https://www.viajaporcolombia.com/mapas-viales/ 
 
 
 
Diseñe dos (2) grafos ponderados no dirigidos, que permitan ir desde el mismo punto A 
(costa caribe) al punto B (Antioquia). Se deben especificar los vértices (Municipios), los 
grados de los mismos, las aristas, un camino simple, la longitud del camino (Km), indicar 
las adyacencias para cada vértice. 
 
Utilice si es del caso, googlemap para diseñar el grafo lo más ajustado a la realidad. 
También puede acceder a https://hermes.invias.gov.co/carreteras/ u otras. 
 
Los grafos deben contener mínimo de 25 vértices, no debe haber caminos lineales, se deben 
mostrar rutas alternas, no necesariamente deben ser rutas principales, no importa que los 
caminos sean los más largos, etc. Lo que importa es que sea conexo. 
https://hermes.invias.gov.co/carreteras/