La figura representa 10 islas y 15 puentes. ¿Cuál es el menor número de puentes que debemos cerrar para que no sea posible ir de A a B a través de puentes?
La solución más abajo.
SOLUCIÓN:
Necesitas bloquear solo 3 puentes. Este sería un posible ejemplo:
No hay comentarios:
Publicar un comentario