ACTIVIDAD 5 – RUTA COLOMBIA

PRESENTADO POR:
LUIS MERCADO VILLEGAS
SEBASTIÁN DAGER DIAZ

PRESENTADO A:

JOSÉ WALDO DE LA OSSA, M. SC.

UNIVERSIDAD DE CORDOBA
INGENIERIA DE SISTEMAS
MONTERIA
2021
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.

Grafo 1:
 Este grafo consta de 62 vértices y 107 aristas
 Los vértices y grados están dados por:

Nodos Valor
Barranq uilla 2
Malamb o 3
Santa
2
Ve ro nica
Calam ar 3
Cartag e na 3
Turb aco 2
San Juan d e
2
Ne po nuce no
Lurucaco 3
El Viso 5
Villa Nue va 4
Maria la Baja 2
Mo m p o s 2
San Ono fre 4
San Cristo b al 2
Arjo na 2
To lu Vie jo 2
Since le jo 5
Carrillo 3
La Biche 5
El Carm e n d e
4
Bo livar
Zam brano 3
Palm ito 2
Purisima 3
San
Be rnard o d e l 3
Vie nto
Mo ñito s 3
Mo m il 5
Lo rica 6
Co ro zal 4
Tuchin 4
Sam p ue s 4
Co to rra 3
Co ve ñas 3
San Ante ro 3
San Pe layo 3
Ce re te 5
Mo nte ria 7
Canale te 3
Pue rto Esco n
4
d id o
Cayo Vie ja 5
Since 4
Chinu 3
Cie nag a d e
5
Oro
Sahag un 5
Tie ralta 3
Vale ncia 4
Plane ta Rica 4
Lo s
3
Co rd o b as
Arb o le s 3
Ne c o cli 3
La Ap artad a 6
San Marco s 5
Caim ito 3
Le ticia 4
Bue navista 4
Ayap e l 4
Cauc asia 3
Mo nte lib ano 4
Pue rto
6
Lib e rtad o r
Taraza 2
Cac e re s 3
Turb o 3
Ituang o 3
 El camino simple esta dado desde la ciudad de Barranquilla hasta Tarazá como se
muestra en la imagen marcado con los vértices color rojo:
Grafo 2:
 Este grafo consta de 42 vértices y 70 aristas
 Los vértices y grados están dados por:

Nodos Valor
San Ono fre 2
To lu Vie jo 2
Since le jo 4
Palmito 2
Purisima 3
San Be rnard o d e l
3
Vie nto
Mo ñito s 3
Mo mil 5
Lo rica 6
Co ro zal 3
Tuchin 4
Co to rra 3
Co ve ñas 3
San Ante ro 3
San Pe layo 3
Ce re te 5
Mo nte ria 7
Canale te 3
Pue rto Esco nd id o 4
Cayo Vie ja 4
Chinu 3
Cie nag a de Oro 5
Sahag un 5
Tie ralta 3
Vale ncia 4
Plane ta Rica 4
Lo s Co rdo bas 3
Arbo le s 3
Ne co cli 3
La Apartada 6
San Marco s 5
Caimito 2
Le ticia 4
Bue navista 4
Ayap e l 4
Caucasia 3
Mo nte lib ano 4
Pue rto Libe rtado r 6
Taraza 2
Cace re s 3
Turb o 3
Ituang o 3

 El camino simple esta dado desde la ciudad de Coveñas hasta Cáceres como se
muestra en la imagen marcado con los vértices color rojo: