Actividad – Rutas de Colombia

ACTIVIDAD 05 – RUTAS DE COLOMBIA

INTEGRANTES:

JEREMIAS JOSUE PALACIO CUYAN

ALFREDO ANDRES BOLAÑOS CASTILLO

PROFESOR:

JOSE MEDARDO WALDO DE LA OSSA

[pic 1]

UNIVERSIDAD DE CORDOBA

FACULTAD DE INGENIERA

INGENIERIA DE SISTEMAS

MONTERIA

2021

[pic 2]

GRAFO G1

Grafo G1 San Onofre, Sucre a Caucasia Antioquia

G1 = (V, A)

V = {San Onofre, Tolú Viejo, Sincelejo, Sampués, Chinú, Sahagún, Ciénaga de Oro, Cerete, San Pelayo, Lorica, Purísima, Momil, San Andrés de sotavento, Santiago de Tolú, Coveñas, San Antero, San Bernardo del Viento, Moñitos, Montería, Planeta Rica, Pueblo Nuevo, Buenavista, La Apartada, Ayapel, Caucasia}.

A = {(San Onofre, Tolú Viejo), (Tolú Viejo, Sincelejo), (Sincelejo, Sampués), (Sampués, Chinú), (Chinú, Sahagún), (Sahagún, Ciénaga de oro), (Ciénega de oro, Cerete), (Cerete, San Pelayo), (San Pelayo, Lorica), (Lorica, Purísima), (Purísima, Momil), (Momil, San Andrés de sotavento), (San Andrés de sotavento, Chinú), (Tolú Viejo, Santiago de Tolú),( Santiago de Tolú, Coveñas), (Coveñas, San Antero), (San Antero, Lorica), (Lorica, San Bernardo del viento), (San Bernardo del viento, Moñitos), (Moñitos, Montería), (Montería, Cerete), (Montería, Planeta Rica), (Planeta Rica, Pueblo Nuevo), (Pueblo Nuevo, Sahagún), (Planeta Rica, Buenavista), (Buenavista, La Apartada), (La Apartada, Ayapel), (La Apartada, Caucasia)}.

Grado de los vértices

San Onofre = 1

Tolú Viejo = 3

Sincelejo = 2

Sampués = 2

Chinú = 3

Sahagún = 3

Ciénaga de Oro = 2

Cerete = 3

San Pelayo = 2

Lorica = 4

Purísima, = 2

Momil = 2

San Andrés de sotavento = 2

Santiago de Tolú = 2

Coveñas = 2

San Antero = 2

San Bernardo del Viento = 2

Moñitos = 2

Montería = 3

Planeta Rica = 3

Pueblo Nuevo = 2

Buenavista = 2

La Apartada = 3

Ayapel = 1

Caucasia = 1

Suma = 56 grados

Teorema: ∑ g(v) = 2  [pic 3]

                      56 = 2*28

                      56 = 56

28 aristas

Camino Simple

C1 = {(San Onofre, Tolú Viejo), (Tolú Viejo, Sincelejo), (Sincelejo, Sampués), (Sampués, Chinú), (Chinú, Sahagún), (Sahagún, Pueblo Nuevo), (Pueblo Nuevo, Planeta Rica), (Planeta Rica, Buenavista), (Buenavista, La Apartad), (La Apartada, Caucasia)}.

Long C1 = {38,4 + 23,2 + 17,2 + 11,8 + 20,8 + 57,4 + 16,5 + 27,2 + 26,1 + 18,1}.

Long C1 = {256,7}.

Total, del camino simple seleccionado es de 256,7 Km.

Adyacencia para cada vértice grafo G1

r (San Onofre) = {Tolú Viejo}

r (Tolú Viejo) = {Sincelejo, Santiago de Tolú, San Onofre}

r (Sincelejo) = {Tolú Viejo, Sampués}

r (Sampués) = {Sincelejo, Chinú}

r (Chinú) = {Sampués, San Andrés de sotavento, Sahagún}

r (Sahagún) = {Chinú, Ciénaga de oro, Pueblo Nuevo}

r (Ciénaga de oro) = {Sahagún, Cerete}

r (Cerete) = {Ciénaga de oro, San Pelayo, Montería}

r (San Pelayo) = {Cerete, Lorica}

r (Lorica) = {San Pelayo, Purísima, San Antero, San Bernardo del Viento}

r (Purísima) = {Lorica, Momil}

r (Momil) = {Purísima, San Andrés de sotavento}

r (San Andrés de sotavento) = {Momil, Chinú}

r (Santiago de Tolú) = {Tolú Viejo, Coveñas}

...