Google Classroom
GeoGebraGeoGebra Classroom

Collecting Volunteers

The mayor of Grimsby is looking for volunteer firefighters. The map below shows the homes in Grimsby and how they are connected by roads. The mayor wants to ensure that every home in Grimsby is either the home of a volunteer or is connected by a single road to the home of a volunteer. What is the minimum number of volunteers she needs? (Click on a house to recruit a volunteer)