Desafio 219 – Vigilância no Parque

Resposta correta ao enigma da semana anterior: A)

O Adolfo ficou responsável por instalar câmaras de vigilância nas interseções dos caminhos do parque da sua cidade, de forma a controlar todos os percursos que ligam essas interseções. Cada câmara, quando colocada numa interseção, vigia apenas os caminhos que nela começam ou terminam. Na Fig. 1 está representada uma solução possível com sete câmaras, mas o Adolfo pretende reduzir os custos e instalar o menor número de câmaras que permita vigiar todos os caminhos.

Questão:

Qual é o número mínimo de câmaras que deve instalar para garantir a vigilância de todos os caminhos do parque?