Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESTUDIANTES:
PROFESOR:
JOSÉ MEDRANO WALDO DE LA OSAA
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERIAS
TEORIA DE GRAFOS
MONTERIA 2021
Grafo de Medellín a Cartagena 64 verticez
G= (V,A)
A={( medellin, mutata), (medellin, puerto Araujo), (medellin, yarumal), (medellin, vegachi), (puerto
Araujo, bucaramanga), (puerto Araujo, barrancabermeja), (Bucaramanga, barrancabermeja),
(Barrancabermeja, san alberto), (Bucaramanga, san alberto), (san alberto, aguachica), (Aguachica,
pelaya), (pelaya, guamal), (guamal, mompos), (guamal, el silencio), (el silencio, los guacamayos),
(pelaya, curumani), (curumani, los guacamayos), (curumani, la jagua de ibirico), (la jagua de ibirico,
codazzi), (Codazzi, valledupar), (Codazzi, San juan del cesar), (San juan del cesar, Palmar de maria),
(Palmar de maria, palomino), (Palmar de maria, rioacha), (rioacha, palomino), (palomino, santa
marta), (santa marta, cienaga), (mutata, chigorodo), (chigorodo, turbo), (turbo, san pedro u), (san
pedro u, valencia), (valencia, monteria), (turbo, necocli), (necocli, corregimiento belen),
(corregimiento belen, puerto escondido), (corregimiento belen, montería), (puerto escondido,
moñitos), (montería, moñitos), (necocli, san pedro u), (corregimiento belen, san pedro u),
(yarumal, taraza), (taraza, caucasia), (vegachi, zaragoza), (zaragoza, caucasia), (caucasia, planeta
rica), (planeta rica, monteria), (planeta rica, sahagun), (montería, sahagun), (montería, lorica),
(sahagun, lorica), (lorica, moñitos), (lorica, coveñas), (lorica, sincelejo), (sincelejo, since), (sincelejo,
el carmen de bolivar), (since, magangue), (since, el Carmen de bolívar), (magangue, el Carmen de
bolívar), (magangue, santa ana), (magangue, mompos), (mompos, santa ana), (mompos, el
silencio), (el silencio, bosconia), (santa ana, vda lorena), (vda Lorena, bosconia), (el Carmen de
bolívar, plato), (plato, vda lorena), (plato, bosconia), (coveñas, san onofre), (san onofre,
malagana), (bosconia, san angel), (san angel, monterrubio), (monterrubio, fundacion), (bosconia,
fundacion), (malagana, calamar bolivar), (malagana, cartagena), (calamar bolívar, san estanislao),
(cartagena, san estanislao), (calamar bolívar, sabanagrande), (cartagena, clemencia), (cartagena,
arroyo de piedra), (arroyo de piedra, loma de arena), (clemencia, loma de arena), (clemencia,
piojo), (clemencia, sabanalarga), (loma de arena, santa veronica), (piojo, santa veronica), (piojo,
sabanalarga), (santa verónica, barranquilla), (santa verónica, baranoa), (Sabanalarga, baranoa),
(baranoa, barranquilla), (Sabanagrande, barranquilla), (fundación, barranquilla), (fundación,
cienaga), (ciénaga, barranquilla)}
Medellin= 4
Mutata= 2
Puerto Araujo= 2
Yarumal= 2
Vegachi= 2
Bucaramanga= 3
Barrancabermeja= 3
San Alberto= 3
Zaragoza= 2
Taraza= 2
Chigorodo= 2
Turbo= 3
San pedro u= 4
Valencia= 2
Caucasia= 3
Aguachica= 2
Planeta Rica= 3
Pelaya= 3
Necocli= 3
Monteria= 6
Corregimiento belen= 4
Pueblo escondido= 2
Moñitos= 3
Lorica= 5
Sahagun= 4
Coveñas= 2
Sincelejo= 5
Since= 3
Magangue= 4
Santa ana= 3
Mompos= 4
Guamal= 3
Curumani= 3
San Onofre= 3
El Carmen de boliva= 5
Plato= 3
Vda Lorena= 3
Bosconia= 7
El silencio= 4
Los guacamayos= 4
La jagua de ibirico= 3
Codazzi= 3
Valledupar= 3
San angel= 2
Monterrubio= 2
Malagana= 4
Fundacion= 4
Calamar bolívar= 3
Cartagena= 4
San Estanislao= 2
Arroyo de piedra= 2
Loma de arena= 3
Clemencia= 4
Piojo= 3
Sabanalarga= 3
Sabanagrande= 2
santa verónica= 4
Baranoa= 3
Barranquilla= 5
Cienaga= 3
Santa marta= 2
Palomino= 3
Rioacha= 2
Palmar de maria= 3
2. Adyacencia de cada vértice
Ruta alterna = [Medellín, Vegachi), (Vegachi, Taraza), (Taraza, Caucasia), (Caucasia, Planeta rica),
(Planeta rica, Montería), (Montería, Lorica), (Lorica, Coveñas), (Coveñas, San Onofre,), (San Onofre,
Malagana), (Malagana, Cartagena)] con 717,7km
Grafo 2
G2 = (V,A)
A={( medellin, mutata), (medellin, puerto Araujo), (medellin, yarumal), (medellin, vegachi), (puerto
Araujo, bucaramanga), (puerto Araujo, barrancabermeja), (Bucaramanga, barrancabermeja),
(Barrancabermeja, san alberto), (Bucaramanga, san alberto), (san alberto, aguachica), (Aguachica,
pelaya), (pelaya, guamal), (guamal, mompos), (guamal, el silencio), (el silencio, los guacamayos),
(pelaya, curumani), (curumani, los guacamayos), (curumani, la jagua de ibirico), (la jagua de ibirico,
codazzi), (Codazzi, valledupar), (Codazzi, San juan del cesar), (San juan del cesar, Palmar de maria),
(Palmar de maria, palomino), (Palmar de maria, rioacha), (rioacha, palomino), (palomino, santa
marta), (santa marta, cienaga), (mutata, chigorodo), (chigorodo, turbo), (turbo, san pedro u), (san
pedro u, valencia), (valencia, monteria), (turbo, necocli), (necocli, corregimiento belen),
(corregimiento belen, puerto escondido), (corregimiento belen, montería), (puerto escondido,
moñitos), (montería, moñitos), (necocli, san pedro u), (corregimiento belen, san pedro u),
(yarumal, taraza), (taraza, caucasia), (vegachi, zaragoza), (zaragoza, caucasia), (caucasia, planeta
rica), (planeta rica, monteria), (planeta rica, sahagun), (montería, sahagun), (montería, lorica),
(sahagun, lorica), (lorica, moñitos), (lorica, coveñas), (lorica, sincelejo), (sincelejo, since), (sincelejo,
el carmen de bolivar), (since, magangue), (since, el Carmen de bolívar), (magangue, el Carmen de
bolívar), (magangue, santa ana), (magangue, mompos), (mompos, santa ana), (mompos, el
silencio), (el silencio, bosconia), (santa ana, vda lorena), (vda Lorena, bosconia), (el Carmen de
bolívar, plato), (plato, vda lorena), (plato, bosconia), (coveñas, san onofre), (san onofre,
malagana), (bosconia, san angel), (san angel, monterrubio), (monterrubio, fundacion), (bosconia,
fundacion), (malagana, calamar bolivar), (malagana, cartagena), (calamar bolívar, san estanislao),
(cartagena, san estanislao), (calamar bolívar, sabanagrande), (cartagena, clemencia), (cartagena,
arroyo de piedra), (arroyo de piedra, loma de arena), (clemencia, loma de arena), (clemencia,
piojo), (clemencia, sabanalarga), (loma de arena, santa veronica), (piojo, santa veronica), (piojo,
sabanalarga), (santa verónica, barranquilla), (santa verónica, baranoa), (Sabanalarga, baranoa),
(baranoa, barranquilla), (Sabanagrande, barranquilla), (fundación, barranquilla), (fundación,
cienaga), (ciénaga, barranquilla), (Zaragoza, barrancabermeja), (Zaragoza, san alberto), (Zaragoza,
pelaya), (Moñitos, cartagena), (Valledupar, santa marta), (caucacia, guamal), (mutata , valencia),
(mutata, Zaragoza)}
Camino Simple = [Medellín, Mutata), (Mutata, Chigorodo), (Chigorodo, Turbo), (Turbo, Necocli),
(Necocli, Corregimiento belen), (corregimiento belen, puerto escondido), (puerto escondido,
Moñitos), (Moñitos, Cartagena] con 715,9km
Ruta Alterna 3 = [Medellín, puerto arauja), (Puerto arauja, Zaragoza), (Zaragoza, Caucacia),
(Caucasia, Planeta rica), (Planeta rica, Montería), (Montería, Lorica), (Lorica, Coveñas), (Coveñas,
San Onofre,), (San Onofre, Malagana), (Malagana, Cartagena)] con 844km