IKMC 2018 - Lớp 5-6 - Tự luyện tập Câu hỏi 10

Các đường tròn là bóng đèn nối như hình. Ban đầu tất cả tắt. Chạm một bóng sẽ bật nó cùng tất cả hàng xóm của nó. Cần chạm ít nhất bao nhiêu bóng để tất cả sáng?