UNIVERSIDAD DE CÓRDOBA

FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas

Asignatura: TEORIA DE GRAFOS Semestre: IX Horario: Actividad No. 5

Profesor: Jose Waldo de la Ossa Temática: Aplicacion Teoria Grafos – Rutas Colombia

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 (2 personas).
 La actividad debe ser sustentada el próximo 24 de septiembre de 2020.

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), indique
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 tener como mínimo 25 vértices, no debe haber caminos lineales, se deben
mostrar rutas alternas. No importa que los caminos sean los más largos.

1|Teoría de Grafos ver. 9.20