Desafio 139: Centros de vacinação
O Adolfo ficou responsável por definir três localidades onde deverão ser instalados centros de vacinação. A Fig.1 representa o mapa das localidades: os círculos, identificados de A a J, representam as localidades e as linhas representam as ligações entre elas. O Adolfo pretende que qualquer habitante tenha um centro de vacinação na sua localidade ou na localidade seguinte. Não deseja, de forma alguma, que um habitante tenha que se deslocar por mais de uma localidade para ter acesso a um centro de vacinação. O Adolfo está a tentar juntar as soluções possíveis que satisfaçam as suas expectativas.
Questão:
Qual a solução que
apresentaria ao Adolfo?