ACTIVIDAD 05 – 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

...