Desafio 187: Ligando ilhas
23-01-2025

O Adolfo recebeu um mapa que representa várias ilhas, como ilustrado na Fig.1. Para se deslocar entre as ilhas, ele precisa construir pontes. Cada ilha tem um número associado, que indica o número de pontes que deve estar ligado a ela. As pontes podem ser construídas apenas na horizontal ou na vertical, nunca na diagonal. Além disso, é necessário garantir que todas as ilhas estejam ligadas, ou seja, deve ser possível viajar de qualquer ilha para qualquer outra ilha através das pontes.
Questão:
Quantas pontes precisa o Adolfo de construir?