TAREA 1

G = (V, A)
V = {x / x es un misionero o un caníbal}
A = {{x, y} / x e y van juntos en el bote}

(a) (b)
 A B C D E
A 0 1 0 0 0
B 1 0 0 1 0
C 0 0 0 0 1
D 0 1 1 0 0
E 1 0 0 1 0

Vértices Adyacencia LI PI TR CU AR PU
Lima Pi(2), Tr(1), Cuz(1), Aqp(2) LI 0 2 1 1 2 0
Piura Tr(2), Li(2) PI 2 0 2 0 0 0
Trujillo Pi(2), Cu(3), Li(1), Aqp(4) TR 0 2 0 3 1 4
Cuzco Tr(3), Li(1), Aqp(3) CU 1 0 3 0 3 0
Arequipa Tr(4), Li(2), Cuz(3) AR 2 0 4 3 0 0
Pucallpa Li(6) PU 6 0 0 0 0 0