Câu hỏi 10
Beaverland có 12 thành phố, nối với nhau bằng các đường cao tốc A–O như hình.
Một nhóm thành phố là cộng đồng kinh tế nếu hai thành phố bất kỳ trong nhóm nối trực tiếp hoặc qua các thành phố khác cùng nhóm. Ban đầu cả 12 thành phố thuộc một cộng đồng. Do dịch Covid-19, các thị trưởng quyết định chặn đúng hai đường để chia thành ba cộng đồng riêng biệt. Nhằm giảm gián đoạn kinh tế, họ muốn cộng đồng nhỏ nhất có nhiều thành phố nhất có thể, và đã tìm được cách tối ưu. Cộng đồng nhỏ nhất có bao nhiêu thành phố?
Một nhóm thành phố là cộng đồng kinh tế nếu hai thành phố bất kỳ trong nhóm nối trực tiếp hoặc qua các thành phố khác cùng nhóm. Ban đầu cả 12 thành phố thuộc một cộng đồng. Do dịch Covid-19, các thị trưởng quyết định chặn đúng hai đường để chia thành ba cộng đồng riêng biệt. Nhằm giảm gián đoạn kinh tế, họ muốn cộng đồng nhỏ nhất có nhiều thành phố nhất có thể, và đã tìm được cách tối ưu. Cộng đồng nhỏ nhất có bao nhiêu thành phố?