IKMC 2018 - Grades 5-6 - Set 2 - Self-study Question 10

All the bulbs in the network are initially off. Touching a bulb lights it and every bulb directly connected to it. What is the smallest number of bulbs that must be touched to light them all?