10,5 COVEÑAS

KM
Trabajo N°5 de teoría de grafo
SAN ANTERO
Integrantes:
18,3
KM

LORICA
20
KM 29
KM
Miguel jaramillo estrada
María humanez barrera GRAFO 1,1
PURISIMA

32,4 9.8
KM KM

LA PARTADA
SAN PELAYO

8
10,5 17,9 KM
KM KM
10KM BERASTEGUI
VILLA FATIMA
CAUCASIA
CERETE

10
KM 17,5
15K 12,3 KM
M KM BUENA VISTA

CIENEGA DE ORO

MONTERIA 9,2
19,6 KM
KM 27,1 PLAZA BONITA
KM
16,8
15,8
KM
SAN CARLOS KM

MONTELIBANO/AMP LOS MANGUITOS

ARO 20,7
KM
16,8
KM
7,7
PATIO BONITO KM
LOS CERROS 5,9
14,5 KM
KM

PLANETA RICA
BELLO

19,3KM

GIRARDOTA
BARBOSA YOLOMBO YALI VEGACHI REMEDIOS
EL TIGRE

MESETA

DON MATIAS
GOMEZ PLATA
CAROLINA ANGOSTURA
FRAGUAS

SAN PEDRO

HOLLO RICO EL DOCE

VALDIVIA PUERTO VALDIVIA ZARAGOZA

ENTRERRIOS YARUMAL
SANTA ROSA DE OSOS
TARAZA

EL CHAQUIRO
LLANOS DE CUIVA

PUERTO BELGICA
CACERES

GRAFO 1,2 CAUCACIA

 6,8 PUERTO VALDIVIA 8
COVEÑAS KM C. ASERRADERO EL DOCE PUERTO BELGICA
KM
LA PARTADA
VILLA FATIMA

20 7,7
29 KM KM CACERES
17,9
VALDIVIA 17,5
KM

7,5
MOMIL
GRAFO 2 KM
KM

KM
TARAZA CAUCASIA BUENA VISTA
PURISIMA
15,3
KM YARUMAL
9,2
CAROLINA KM
TUCHIN

GOMEZ PLATA
ANGOSTURA PLAZA BONITA

7,2
39,9 KM
BERASTEGUI KM 15,8
KM

10
SAN ANDRES DE BARBOSA YOLOMBO YALI
KM ZARAGOZA LOS MANGUITOS
SOTAVENTO
12,3
CIENEGA DE ORO
KM

27,1 5,9
KM 13,6 KM
KM
10,5
KM
PLANETA RICA
SAN CARLOS CHINU VEGACHI
24,1 EL TIGRE REMEDIOS
FRAGUAS
KM

6,9
20,8 KM KM

10,3
SANGUN LA YE KM 13,5 15,5 7,2
COLOMBOY KM KM LAS PELONAS
17,3 KM EL VIAJANO PUEBLO NUEVO
KM
Grafo 1:
G1 = (V, A)
G1(V): {Coveñas, san antero, lorica, san Pelayo, cerete, montería, purísima, berastegui, ciénega de oro, san Carlo, amparo/Montelíbano, patio bonito, los
cerros, planeta rica, los manguitos, plaza bonita, buena vista, villa fatima, la apartada, Caucasia, caceres, puerto belgica, taraza, el doce, puerto valdivia,
Yarumal, Valdivia, angostura, carolina, Gomez plata, Barbosa, yolombo, yali, vegchi, el tigre, remedios, fraguas, Zaragoza, Llanos de Cuiva, El Chaquiro, Santa
Rosa de Osos, Entrerríos, Hoyo Rico, Don matías, Girardota, San Pedro, Mesetas, Bello}
F1(A):{(1Coveñas, San Antero), (2Coveñas, Purísima), (3Purísima, Lorica), (4Purísima, San Antero), (5San Antero, Lorica), (6Lorica, San Pelayo), (7San Pelayo,
Cereté), (7Cereté, Montería), (8Cereté, Berástegui), (9Cereté, San Carlos), (10Berástegui, Ciénaga de Oro), (11Berástegui, San Carlos), (12Ciénaga de Oro, San
Carlos), (13Montelíbano/Amparo, San Carlos), (14Montelíbano/Amparo, Montería), (15Montelíbano/Amparo, Patio Bonito), (16Patio Bonito, Los Cerros),
(17Los Cerros, Planeta Rica), (18Planeta Rica, Los Manguitos), (19Los Manguitos, Plaza Bonita), (20Plaza Bonita, Buenavista), (21Buenavista, Villa Fátima),
(22Villa Fátima, La Apartada), (23La Apartada, Caucasia), (24Caucasia, Zaragoza), (25Caucasia, Caceres), (26Caceres, Puerto Bélgica), (27Puerto Bélgica,
Tarazá), (28Tarazá, el Doce), (29El Doce, Puerto Valdivia), (30Puerto Valdivia, Valdivia), (31Valdivia, Yarumal), (32Yarumal, Angostura), (33Yarumal, Llanos de
Cuiva), (34Angostura, Carolina), (35Carolina, Gomes Plata), (36Gomes Plata, Barbosa), (37Zaragoza, Fraguas), (38Fraguas, Remedios), (39Remedios, El Tigre),
(40El Tigre, Vegachí), (41Vegachí, Yalí), (42Yalí, Yolombó), (43Yolombó, Barbosa), (44Llanos de Cuiva, El Chaquiro), (45El Chaquiro, Santa Rosa de Osos),
(46Santa Rosa de Osos, Hoyo, Rico), (47Santa Rosa de Osos, Entrerríos), (8Hoyo Rico, Don Matías), (49Don Matías, Girardota), (50Barbosa, Girardota),
(51Entrerríos, San Pedro), (52San Pedro, Mesetas), (53Mesetas, Bello), (54Girardota, Bello)}
G(Coveñas)=2 G(San Antero)= 3 G(Lorica)= 3 G(Purisima)= 3 G(San Pelayo)= 2 G(Cerete)= 3 G(Berastegui)= 3 G(Monteria)= 2 G(Montelibano/Amparo)= 2
G(C. Oro)= 2 G(San Carlos)= 4 G(Patio Bonito)= 2 G(Los Cerros)= 2 G(Planeta rica)= 2 G(Los manguitos)= 2 G(Plaza Bonita)= 2 G(Buenavista)= 2 G(Villa
Fatima)= 2 G(La Apartada)= 2 G(Caucasia)= 2 G(Zaragoza)= 2 G(Caceres)= 2 G(Puerto Belgica)=2 G(Taraza)= 2 G(El doce)= 2 G(Puerto Valdivia)= 2
G(Valdivia)= 2 G(Yarumal)= 3 G(Angostura)= 2 G(Carolina)= 2 G(Gomez Plata)= 2 G(Fraguas)= 2 G(Remedios)= 2 G(El Tigre)= 2 G(Vegachi)= 2
G(Yolombo)= 2 G(Llanos de cuiva)= 2 G(El chaquiro)= 2 G(Hoyo rico)= 2 G(Don matias)= 2 G(Entrerrios)= 2 G(San pedro)= 2 G(Mesetas)= 2 G(Bello)= 2
G(Santa Rosa de osos)= 3 G(Girardota)=3 G(Barbosa)=3 G(Yali)= 2

Entonces:
2+3+3+3+2+3+3+2+2+2+4+2+2+2+2+2+2+2+2+3+2+2+2+2+2+2+2+3+2+2+2+3+2+2+2+2+2+3+2+2+3+2+2+2+2+2+2+2= 2|54|
108 = 108
Grafo 2:
G2 (V, A)
G2(V): (Coveñas, purísima, berastegui, ciénega de oro, san Carlos, c. aserradero, Momil, tuchin, san Andrés de sotavento, Chinú, sahagun, la ye, colomboy, el
viajano,pueblo nuevo, las pelonas, planeta rica, los manguitos, plaza bonita, buenavista, villa Fátima, la apartada, Caucasia, Cáceres, puerto belgica, taraza, el
doce, puerto valdivia, Yarumal, angostura, carolina, Gomes plata, Barbosa, yolombo, Yalí, vegachi, el tigre, remedios, fraguas, Zaragoza}

F2(A): {(Coveñas, Purisima), (Coveñas, C. Aserradero), (C. Aserradero, Pusirima), (C. Aserradero, Momil), (Momil, purisima), (Momil, Tuchin), (Tuchin, Cienaga
de oro), (Tuchin, San Andres S.), (Cienaga de oro, Berastegui), (Cienaga O., San Carlos), (C. Oro, Sahagun), (C. Oro, La Ye), (San Andres S., Chinu), (Chinu,
Sahagun), (Sahagun, La ye), (La ye, Colomboy), (Colomboy, El viajano), (El viajano, Pueblo nuevo), (Pueblo nuevo, Las pelonas), (Las pelonas, Planeta rica),
(Planeta rica, los manguitos), (Los manguitos, Plaza bonita), (Plaza bonita, Buenavista), (Buenavista, Villa Fatima), (Villa fatima, La Apartada), (La Apartada,
Caucasia), (Caucasia, Zaragoza), (Caucasia, Caceres), (Caceres, Puerto belgica), (P. belgica, taraza), (Taraza, el doce), (El doce, Puerto valdivia), (Puerto Valdivia,
Valdivia), (Valdivia, Yarumal), (Yarumal, Angostura), (Angostura, Carolina), (Zaragoza, Fraguas), (Fraguas, Remedios), (Remedios, El tigre), (El tigre, Vegachi),
(Vegachi, Yali), (Yali, Yolombó), (Yolombó, Barbosa), (Barbosa, Gomez Plata), (Gomez Plata, Carolina)}

G(Coveñas)=2 G(C. Aserradero)= 3 G(momil)= 3 G(Tuchin)= 3 G(Purisima)= 3 G(San Andres S.)= 2 G(Chinú)= 2 G(Berastegui)= 2 G(Sahagun)= 3 G(La ye)=
3 G(C. Oro)= 5 G(San Carlos)= 4 G(Colomboy)= 2 G(El viajano)= 2 G(Pueblo Nuevo)= 2 G(Las Pelonas)= 2 G(Planeta rica)= 2 G(Los manguitos)= 2 G(Plaza
Bonita)= 2 G(Buenavista)= 2 G(Villa Fatima)= 2 G(La Apartada)= 2 G(Caucasia)= 2 G(Zaragoza)= 2 G(Caceres)= 2 G(Puerto Belgica)=2 G(Taraza)= 2 G(El
doce)= 2 G(Puerto Valdivia)= 2 G(Valdivia)= 2 G(Yarumal)= 3 G(Angostura)= 2 G(Carolina)= 2 G(Gomez Plata)= 2 G(Fraguas)= 2 G(Remedios)= 2 G(El
Tigre)= 2 G(Vegachi)= 2 G(Yolombo)= 2 G(Yali)= 2

Entonces:
2+3+3+3+3+5+2+2+2+2+3+3+2+2+2+2+2+2+2+2+2+3+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2+2 = 2|45|
92 = 92