Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SANTIAGO LÓPEZ
FERNEY DIAZ
EDUARDO SANEZ
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
INGENIERÍA DE SISTEMAS
TEORÍA DE GRAFOS
MONTERÍA–CÓRDOBA
2019
GRAFO Nº1.
(SINCELEJO - MEDELLIN)
VERTICES= Sincelejo, Sampués, Momil, San Andrés de Sotavento, Chinú, Sahagún, La Ye, Pueblo
Nuevo, Planeta R, Buenavista, Tierralta, Ayapel, La apartada, Montelibano, Puerto Libertador,
Caucasia, Cáceres, Taraza, Valdivia, Yarumal, Toledo , Ituango, Zaragoza, Segovia, Amalfi, Yalí,
Maceo, Puerto Berrio, Rionegro, Barbosa, Medellín, Santa Rosa de Oso, Santa fe, urao, Dabeiba,
Mutata, Chigorodo, Carepa, Apartador, Turbo, Necoclí, San Pedro, Valencia, Zapata, San Juan de
Urabá, Arboletes, Los Córdoba, Cruce a moñito, moñito, San Bernardo del Viento, Montería, Cerete,
Ciénega de Oro, el Carito, San Pelayo
ARISTAS
(Sincelejo – Sampués), (Sampués - Chinú), (Chinú – Sahagún), (Sahagún – La Ye), (La Ye –
Ciénaga de Oro), (Ciénaga de Oro - Cereté), (Cereté – San Pelayo), (San Pelayo – El Carito), (El
Carito – Lorica), (Lorica – Momil), (Momil – San Andrés de Sotavento), (San Andrés de
Sotavento – Chinú).
(Lorica – San Bernardo del Viento), (San Bernardo del Viento – Moñitos), (Moñitos – Cruce a
moñitos), (Cruce a Moñitos – Montería), (Montería – Cereté).
(Cruce a Moñitos – Los Córdobas), (Los Córdobas – Arboletes), (Arboletes – San Juan de Urabá),
(San Juan de Urabá – Zapata), (Zapata – Necoclí), (Necoclí – San Pedro de Urabá), (San Pedro
de Urabá – Turbo), (Necoclí – Turbo), (Turbo – Apartadó), (Apartadó – Carepa), (Carepa –
Chigorodo), (Chigorodo – Mutata), (Mutata, Dabeiba), (Dabeiba – Santafé de Antioquia),
(Santafé de Antioquia – Medellín), (Medellín – Urao), (Santa fe de Antioquia – Santa Rosa de
Osos), (Medellín – Barbosa), (Medellín – Rionegro), (Rionegro – Pto. Berrio), (Barbosa –
Maceo), (Pto, Berrio – Maceo), (Maceo – Yali), (Yali – Segovia), (Segovia – Amalfi), (Amalfi
– Yali), (Segovia – Zaragoza), (Zaragoza – Caucasia), (Caucasia – 30), (30 – Taraza), (Taraza –
Valdivia), (Valdivia – Yarumal), (Yarumal – Amalfi), (Yarumal – Toledo), (Toledo – Ituango),
(La apartada, Ayapel), (Ayapel – Planeta Rica), (Planeta Rica – Pueblo nuevo), (Pueblo nuevo –
La Ye), (Montería – Planeta Rica), (Planeta Rica – 31), (31 – Montería), (31 – Valencia), (Planeta
Rica – Buenavista), (Buenavista – Montelibano).
∑δ = 134
𝑨 = 𝟔𝟕
𝟏𝟑𝟒 = 𝟏𝟑𝟒
CAMINOS
SINCELEJO – MEDELLIN
CAMINO Nº1:
V1 (Sincelejo) = Sampués
GRADOS
Sincelejo = 1, Corozal = 2, Los palmitos = 2, el Bongo = 2, Ovejas = 2, El Charcón = 2, Carmén
de Bolivar = 2, Plato = 2, Las Colonias = 2, Nueva Granada = 2, Alejandría = 3, Siglo nuevo =
2, El brillante = 2, Buenos Aires = 3, Cuatro Vientos = 3, La Esperanza = 2, Las bocas = 2, El
Balsamo = 2, El Banco = 2, Tamalameque = 2, El Burro = 3, San Roque = 2, Guamal = 2,
Guitarrilla = 2, Agua Chica = 2, San Alberto = 2, Dagota = 2, Puerto Araujo = 3, Puerto Berrio
= 2, San Antonio = 2, Barbosa = 2, Bello = 2, Puerto Nare = 2, Puerto Triunfo = 2, El Olivo =
2, Rionegro = 2, La Esperanza = 2, Medellín = 2.
∑ δ𝐯 = 𝟐 | 𝐀 |
∑δ = 80
𝑨 = 𝟒𝟎
𝟖𝟎 = 𝟖𝟎
CAMINOS
SINCELEJO – MEDELLIN
CAMINO Nº1:
Cam 1 = (Sincelejo – Corozal), (Corozal – Los Palmitos), (Los Palmitos – El Bongo), (El Bongo
– Ovejas), (Ovejas – El Charcón), (El Charcón – Carmen de Bolívar), (Carmen de Bolívar –
Plato), (Plato – Las Colonias), (Las Colonias – Nueva Granada), (Nueva Granada – Alejandría),
(Alejandría – Las Bocas), (Las Bocas – La Esperanza), (La Esperanza – Cuatro Vientos),
(Cuatro Vientos – San Roque), (San roque – Guamal), (Guamal – El Burro), (El Burro –
Guitarrilla), (Guitarrilla – Aguachica), (Aguachica – San Alberto), (San Alberto – Dagota),
(Dagota – Puerto Araujo), (Puerto Araujo – Puerto Nare), (Puerto Nare – Puerto Triunfo),
(Puerto Triunfo – El Olivo), (El Olivo – La Esperanza), (La Esperanza – Rionegro), (Rionegro
– Medellín).
Longitud = 1791 Km
Subgrafo Núm. 3.
Camino 1 Grafo 2.
∑ δ𝐯 = 𝟐 | 𝐀 |
∑δ = 54
𝑨 = 𝟐𝟕
𝟓𝟒 = 𝟓𝟒
CAMINO Nº2:
Cam 1 = (Sincelejo – Corozal), (Corozal – Los Palmitos), (Los Palmitos – El Bongo), (El Bongo
– Ovejas), (Ovejas – El Charcón), (El Charcón – Carmen de Bolívar), (Carmen de Bolívar –
Plato), (Plato – Las Colonias), (Las Colonias – Nueva Granada), (Nueva Granada – Alejandría),
(Alejandría – Siglo Nuevo), (Siglo Nuevo – El Brillante), (El Brillante – Buenos Aires),
(Buenos Aires – El Bálsamo), (el Bálsamo – El Banco), (El Banco – Tamalameque),
(Tamalameque – El Burro), (El Burro – Guitarrilla), (Guitarrilla – Aguachica), (Aguachica –
San Alberto), (San Alberto – Dagota), (Dagota – Puerto Araujo), (Puerto Araujo – Puerto
Berrio), (Puerto Berrio – San Antonio), (San Antonio – Barbosa), (Barbosa– Bello), (Bello –
Medellín).
Longitud = 1104 Km
Subgrafo Núm. 4 Camino 2. Grafo 2
∑ δ𝐯 = 𝟐 | 𝐀 |
∑δ = 54
𝑨 = 𝟐𝟕
𝟓𝟒 = 𝟓𝟒
ADYACENCIAS
Sincelejo= Corozal
Corozal = Sincelejo,Los palmitos,
Los Palmitos = Corozal, El Bongo
El Bongo = Los Palmitos, Ovejas
Ovejas = El Charcón, El Bongo
El Charcón = Ovejas, Carmén de Bolivar
Carmén de Bolivar = El Charcón, Plato
Plato = Carmén de Bolivar, Las Colonias
Las Colonias = Nueva Granada, Plato
Alejandría =Siglo nuevo, Nueva granada, Las bocas
Siglo nuevo = Alejandría, El brillante
El brillante = Buenos Aires, Siglo Nuevo
Buenos Aires = Cuatro Vientos, El Balsamo, El Brillante
La Esperanza = Alejandría, Las bocas
Cuatro Vientos = San Roque, Buenos Aires, La Esperanza
El Balsamo = Buenos Aires, El Banco
El Banco = El Balsamo, Tamalameque
Tamalameque = El Banco, El Burro
El Burro = Guamal, Guitarrilla, Tamalameque
San Roque = Cuatro Vientos, Guamal
Guamal = San Roque, El Burro
Guitarrilla = El Burro, Agua Chica
Agua Chica = San Alberto, Guitarrilla
San Alberto = Dagota, Aguachica
Dagota = Puerto Araujo, san Alberto
Puerto Araujo = Puerto Berrio, Dagota, Puerto Narez
Puerto Berrio = Puerto Araujo, San Antonio
San Antonio = Barbosa, Bello
Barbosa = Puerto Nare, San Antonio
Bello = Barbosa, Medellin
Puerto Triunfo = Puerto Narez, El Olivo
Puerto Narez = Puerto Araujo, Puerto Triunfo
El Olivo = Puerto triunfo, La Esperanza
Rionegro = Medellín, La Esperanza
La Esperanza = Rionegro, El Olivo
Medellín.= Rionegro, Bello