IKMC 2022 - Grades 11-12 - Set 2 - Self-study Question 14

Sixteen towns are connected by the roads shown. A power plant supplies its own town and every town joined to it by one road. What is the minimum number of plants needed to supply all towns?