Pablo, Nacho, Mercedes, Leticia e Isaac han quedado esta tarde para ir a la cabalgata de reyes.
a) Encuentra el camino que debe de recorrer la cabalgata para que partiendo de la casa de Pablo llegue a la zona de los cines pasando por todas las calles del barrio de sus amigos, recorriendo la menor distancia posible.
Pablo vive en la esquina de Av.del Euro con Calle Luis de Oro.
La casa de Nacho está situada en la esquina de la Av. De la Peseta con la Calle Luis de Oro.
Mercedes vive en la esquina de la Calle del Euro con la Calle de la Mealla.
Leticia vive en el cruce de la Calle de la Mealla con la Calle Tremis.
E Isaac vive en la esquina de la Calle del Duro con la Av. De la Peseta.
Es importante saber que las manzanas cuadradas miden 50 metros de ancho y 50 metros de largo, y que las manzanas rectangulares miden 50 metros de ancho y 100 metros de largo.
OBSERVACIÓN: cuando sale la cabalgata de reyes no se permite la circulación de los vehículos de manera que no importa el sentido que tengan las calles.
b) Supongamos ahora que sí afecta el sentido de las calles.
Plantea el mismo problema, dibujando el digrafo asociado.