El diagrama indica la ubicación de los 35 barrios de una ciudad. Los círculos son barrios y las líneas carreteras. La distancia entre barrios es 5 Km. El alcalde decide que ningún barrio debe estar a más de 5 Km. de un cuartel de bomberos.
¿Cual es la mínima cantidad de cuarteles necesarios? Indica sus ubicaciones.

__________________
ZyFi 2008/09

[COLOR="Blue"]El auténtico amigo es el que lo sabe todo sobre tí y sigue siendo tu amigo. Kurt D. Cobain[/COLOR]