MatemáticasBásico1 respuestas

Cuantos tramos de carretera son necessarios para comunicar cuatro ciudades de manera que desde cadauna se pueda llegar directamente a cualquiera otra ciudad sin passar por una tercera ciudad?

Cuantos tramos de carretera son necessarios para comunicar cuatro ciudades de manera que desde cadauna se pueda llegar directamente a cualquiera otra ciudad sin passar por una tercera ciudad.

En resumen

Con dos tramos de carretera es suficiente. Si imaginas las cuatro ciudades formando un cuadrado, las carreteras han de ser las diagonales del cuadrado.

Mejor respuesta

Usuariokei
2

Con dos tramos de carretera es suficiente.

Si imaginas las cuatro ciudades formando un cuadrado, las carreteras han de ser las diagonales del cuadrado.

De esa manera, cualquier recorrido de una ciudad de origen a otra de destino será ir desde el origen hasta el centro del cuadrado y luego del centro del cuadrado a la ciudad de destino.