BEBRAS 2017 Khối 5-6 Vòng 2 Ext Câu hỏi 14

Lính cứu hỏa Frank đang cần tìm các tình nguyện viên cứu hỏa trong thành phố Beaverville. Bản đồ cho thấy vị trí nhà của các tình nguyện viên tiềm năng và đường nối giữa những ngôi nhà đó. Anh ấy muốn chắc chắn rằng mỗi ngôi nhà đều là nhà của tình nguyện viên hoặc cách nhà của tình nguyện viên đúng một con đường.



Hỏi Frank cần tìm ít nhất bao nhiêu tình nguyện viên?