Em um parque ecológico, deseja-se colocar pontos de observação
de modo que se tenha uma visão de todo o parque. Para isto, o parque
foi dividido em várias áreas, sendo que para cada área
foram identificados os pontos que mais propiciam a sua
observação. Conhecida esta relação de
vigilância, observou-se que em vários casos um mesmo ponto de
observação permite a vigilância de mais de uma área.
Sendo assim, a direção do parque optou por procurar instalar
o menor número de pontos de observação de forma a interferir
o mínimo possível com a vida do parque. Como se poderia identificar
este conjunto mínimo de pontos de observação?