IKMC 2022 - Lớp 11-12 - Set 2 - Tự luyện tập Câu hỏi 14

Mười sáu thị trấn nối bằng đường như hình. Một nhà máy cấp điện cho thị trấn đặt nó và mọi thị trấn nối trực tiếp bằng một đường. Ít nhất cần bao nhiêu nhà máy để cấp điện toàn bộ?