Question

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

Answer 1

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.