A turma do Matix construiu uma horta com pequenos canteiros.
Cada canteiro tem um número que indica quantas ligações devem ser feitas para instalar o sistema de rega.

As mangueiras só podem ser colocadas na horizontal ou na vertical.

Depois de todas as mangueiras estarem colocadas, o sistema de rega deve permitir levar água a todos os canteiros. Isto significa que a água deve conseguir passar de qualquer canteiro para qualquer outro.

Por exemplo, se houvesse um conjunto de canteiros como o da figura da esquerda, depois de colocadas todas as mangueiras, o sistema de rega teria de ficar como mostra a figura da direita. Nesse caso, seriam usadas 4 mangueiras.

Quantas mangueiras serão necessárias para a horta com os canteiros representadas na figura abaixo?

são necessárias 8 mangueiras.