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?

Desafios do Clube de Programação da ESAP | clubeprog@esap.edu.pt 
Desenvolvido por Webnode Cookies
Crie o seu site grátis! Este site foi criado com a Webnode. Crie o seu gratuitamente agora! Comece agora