Question 14
Firefighter Frank is recruiting volunteer firefighters in Beaverville. The map shows potential volunteers’ houses and the roads connecting them. He wants every house either to have a volunteer or to be exactly one road away from a volunteer’s house.
What is the minimum number of volunteers he needs?
What is the minimum number of volunteers he needs?