Question

Ayuda por favor. Decidimos visitar con una lancha 4 islas A,B,C y D partiendo del puerto de veracruz. A la isla B puede llegarse solo desde la isla A o desde el puerto de veracruz. Las islas A y C estan unidas entre si y con puerto de veracruz y la isla D solo esta unida a la isla A l. ¿Cual es el minimo de viajes en lancha que hay que hacer para visitar todas las islas?

Answer 1

El mínimo de viajes en lancha que hay que hacer para visitar todas las islas es de cuatro

Explicación paso a paso:

Decidimos visitar con una lancha 4 islas A,B,C y D partiendo del Puerto de Veracruz

Premisas:

A la isla B puede llegarse solo desde la isla A o desde el puerto de Veracruz.

Las islas A y C estan unidas entre si y con puerto de veracruz

La isla D solo esta unida a la isla A

P: es el Puerto de Veracruz

D

↓

A  →  B

P   ←    B

↓

C

¿Cual es el mínimo de viajes en lancha que hay que hacer para visitar todas las islas?

Si partimos de la Isla D hacia la isla A, luego a la isla B de alli al Puerto de Veracurz, y finalmente a la isla C, el mínimo de viajes seria 4