Escolar Documentos
Profissional Documentos
Cultura Documentos
ACTIVIDAD N°4
Docente:
Universidad de Córdoba
Facultad de Ingeniería
Departamento de Ingeniería de Sistemas y Telecomunicaciones
Ingeniería de Sistemas
Mayo 2019
Montería
ACTIVIDAD N° 4
GRAFO N°1
SAHAGÚN – CAREPA
VÉRTICES: Sahagún, Chinu, S.A. Sotavento, Tuchin, Momil, Lorica, S.B. Viento,
Paso Nuevo, Moñitos, Puerto Escondido, Puerto Rey, El Ébano, Los Cedros,
Pajonal, Las Flores, El Rodeo, José Manuel, Tres Puertas, Los Higales, San Juan,
La Palma, Mata De Caña, San Pelayo, Montería, Cerete, Chima, Arache, El Coco,
C. de Oro, El Reparo, La Trampa, La Ye, Colomboy, El Viajano, Pueblo Nuevo,
Planeta Rica, Las Pulgas, La Salamina, Punto Fijo, La Ceiba, Valencia, San
Francisco, Las Palomas, El Campano, Misiguay, Jaraquiel, Canalete, Venus, Punta
de la Vaca, Dos Burros, Santa Catalina, San Pedro Urabá, Santo Domingo, El Bobal,
San Juan Urabá, Arboletes, Puerto Rey, Necoclí, Villarreal, Bananeras, El Tres, San
Vicente del Congo, Turbo, Apartado, Casa Verde, Los Naranjales, El Encanto,
Trigana, Carepa, La Pastora, La Unión, Cayo Delgado, Nueva Estación, Buenavista,
Ayapel, La Apartada, Caucasia, Cáceres, Valdivia, Zaragoza, Segovia, Amalfi,
Yarumal, Santa Rosa de Osos, Sopetran, Cisneros, Puerto Berrio, Puerto Nare,
Puerto Boyacá, El Doradal, Bello, Guatape, Medellín, Envigado, Rionegro, Buriticá,
Dabeiba, Mutata, Chigorodo, Altos de Mulato.
∑ 𝛅(𝑽𝒊 ) = 𝟐 |𝑨|
250= 2(125)
250 = 250
Camino N°1
CAREPA-SAHAGÚN.
C1 = Sahagún, La Ye, Colomboy, El Viajano, P Nuevo, P Rica, Las Pulgas, La
Salamina, Punto Fijo, La Ceiba, Valencia, S P. Urabá, S V. Congo, Altos De Mulatos,
El Tres, Apartadó, Caja Verde, Carepa.
LC1 = 339 km
CAMINO N°2
CAREPA-SHAGUN.
C2 = Sahagún, La Pastora, La Unión, Cayó Delgado, Buenavista, El Viajano, P.
Nuevo, P. Rica, Ayapel, La Apartada, Caucasia, Cáceres, Taraza, Valdivia,
Yarumal, S.R. Osos, Sopetran, Buriticá, Dabeiba, Mutata, Chigorodo, Carepa
LC2 = 867 km.
ADYACENCIAS.
Sahagún: Chinú, La Trampa, La Ye, La Unión, La Pastora
Chinú: Sahagún, S A. Sotavento
S A. Sotavento: Chinú, Tuchin
Tuchin: S A. Sotavento, Momil, Chima
Momil: Tuchin, Lorica
Lorica: Momil, S B. Viento, S Juan, La Palma, Momil
S B. Viento: Lorica, Paso Nuevo, J Manuel
Paso Nuevo: S B. Viento, Moñito
Moñito: Paso Nuevo, Pto Escondido, El Rodeo, Las flores
Pto Escondió: Moñito, Pto Rey
Pto Rey: Pto Escondió, Arboletes, El Ébano
Arboletes: Pto Rey, S J. Urabá
S J. Urabá: Arboletes, Necocli
Necocli: S J. Urabá, El Bobal
El Bobal: Necocli, Villarreal
Villarreal: El Bobal, Turbo, Las Bananeras
Turbo: Villareal, El Tres
El Tres: Turbo, Apartadó, Las Bananeras, Altos De Mutata
Las Bananeras: Villareal, El Tres
Apartadó: El Tres, Casa Verde
Casa Verde: Apartadó, Carepa, Los Naranjales
Los Naranjales: Casa Verde, El Encanto
El Encanto: Los Naranjales, Trigana
Trigana: El Encanto, Carepa
Altos De Mulatas: El Tres, San V. Congo
San V. Congo: Altos de Mulatas, S P. Urabá
S P. Urabá: San V. Congo, Sto. Domingo, Sta. Catalina, Valencia
Sto. Domingo: S P. Urabá, El Bobal
Sta. Catalina: S P. Urabá, Dos Burros
Dos Burros: Sta. Catalina, Punta De Vaca
Punta de Vaca: Dos Burros, Venus
Venus: Punta de Vaca, S J. Urabá, Caballete
Caballete: Venus, Cedros
Cedros: Canalete, El Ébano, Montería
El Ébano: Cedros, Pto Rey, Pajonal
Pajonal: El Ébano, Las Flores
Las flores: Pajonal, Moñito, El Rodeo
El Rodeo: Las Flores, Moñito, J Manuel, Los Higales
J Manuel: El Rodeo, S B. Viento
Los Higales: El Rodeo, 3 Puertas, S Juan
3 Puertas: Los Higales, S Juan
S Juan: 3 Puertas, Los Higales, Lorica
La Palma: Lorica, M Caña
M Caña: La Palma, San Pelayo
San Pelayo: M Caña, Cereté, C De Oro
C De Oro: San Pelayo, El Coco, El Reparo, La Ye
El Reparo: C De Oro, La Trampa
La Trampa: El Reparo, Sahagún
Chima: Tuchin, Arache
Arache: Chima, El coco
El Coco: Arache, C De Oro
Cereté: San Pelayo, Montería
Montería: Cereté, Cedros, Jaraquiel, Las Pulgas
Jaraquiel: Montería, Misiguay
Misiguay: Jaraquiel, El Campano
El Campano: Misiguay, Las Palomas
Las Palomas: El Campano, San Fco
San Fco: Las Palomas, Valencia
Valencia: San Fco, S P. Urabá, La Ceiba
La Ceiba: Valencia, Punto Fijo
Punto Fijo: La Ceiba, La Salamina
La Salamina: Punto Fijo, Las Pulgas
Las Pulgas: La Salamina, Montería, P Rica
P Rica: Las Pulgas, P Nuevo, Ayapel
P Nuevo: P Rica, El Viajano
El Viajano: P Nuevo, Buena Vista, Colomboy
Colomboy: El Viajano, La Ye
La Ye: C De Oro, Colomboy, Sahagún
La Pastora: Sahagún, La Unión
La Unión: La Pastora, Sahagún, Cayo Delgado, N Estación
Cayo Delgado: La Unión, Buena Vista
Buena Vista: Cayo Delgado, El Viajano, N Estación
N Estación: Buena Vista, La Unión
Ayapel: P Rica, La Apartada
La Apartada: Ayapel, Caucasia
Caucasia: La Apartada, Cáceres, Zaragoza
Cáceres: Caucasia, Taraza
Taraza: Cáceres, Valdivia
Valdivia: Taraza, Yarumal
Yarumal: Valdivia, S R. Osos, Amalfi, Cisneros
Amalfi: Yarumal, Segovia
Segovia: Amalfi, Zaragoza
Zaragoza: Caucasia, Segovia
S R. Osos: Yarumal, Sopetran
Sopetran: S R. Osos, Bello, Medellín, Buriticá
Bello: Sopetran, Cisneros
Cisneros: Bello, Yarumal, Pto Berrío
Pto Berrío: Cisneros, Pto Nare
Pto Nare: Pto Berrío, Pto Boyacá
Pto Boyacá: Pto Nare, Doradal
Doradal: Pto Boyacá, Guatapé, Rionegro
Guatapé: Doradal, Medellín
Rionegro: Doradal, Envigado
Envigado: Medellín, Rionegro
Medellín: Envigado, Sopetran
Buriticá: Sopetran, Dabeiba
Dabeiba, Buriticá, Mutata
Mutata, Dabeiba, Chigorodo
Chigorodo: Mutata, Carepa
Carepa: Chigorodo, Casa Verde, Trigana
GRAFO N°2
SAHAGÚN – CAREPA
∑ 𝛅(𝑽𝒊 ) = 𝟐 |𝑨|
70= 2(35)
70 = 70
CAMINO N°1
ADYACENCIAS
V1 (Carepa) = Turbo, Mutata
V2 (Turbo) = Carepa, Necoclí
V3 (Necoclí) = Turbo, Arboletes
V4 (Arboletes) = Necoclí, Los Córdobas, Montería
V5(Los Córdobas) = Arboletes, Cruce a Moñitos
V6 (Montería) = Cruce a Moñitos, Arboletes, Cereté, Planeta Rica
V7 (Cruce a Moñitos) = Los Córdobas, Moñitos, Montería
V8 (Moñitos) = S.B. Viento, Cruce a Moñitos
V9 (S.B Viento) = Moñitos, Lorica
V10 (Lorica)= S.B. Viento, Cereté, S. de Tolú
V11 (Cereté)= Montería, Lorica
V12 (S. de Tolú) = Lorica, Sincelejo
V13 (Sincelejo) = S. de Tolú, Sahagún
V14 (Sahagún) = Sincelejo, Planeta Rica
V15 (Planeta Rica) = Sahagún, Montería, La Apartada
V16 (La Apartada) = Planeta Rica, Caucasia
V17 (Caucasia) = La Apartada, Zaragoza
V18 (Zaragoza) = Caucasia, Segovia
V19 (Segovia) = Zaragoza, Amalfi, Yalí
V20 (Amalfi) = Yarumal, Yalí, Segovia
V21 (Yalí) = Segovia, Amalfi, Maceo
V22 (Yarumal) = Amalfi, Barbosa
V23 (Barbosa) = Yarumal, Maceo, Medellín
V24 (Maceo) = Yalí, Barbosa, Puerto Berrio
V25 (Puerto Berrio) = Maceo, Rionegro
V26 (Rionegro) = Puerto Berrio, Medellín
V27 (Medellín) = Barbosa, Rionegro, S.F. Antioquia
V28 (S.F. Antioquia) = Medellín, Mutata
V29 (Mutata) = S.F. Antioquia, Carepa