Câu hỏi 10
Xứ sở Beaverland có 12 thành phố. Để di chuyển qua lại giữa các thành phố, người ta đã xây dựng các con đường cao tốc được đánh dấu bằng các chữ cái từ A đến O như trong hình minh họa dưới đây.
Người ta quy ước gọi một nhóm các thành phố là một **cộng đồng kinh tế** nếu hai thành phố bất kỳ nào trong nhóm cũng đều được kết nối trực tiếp với nhau bằng một đường cao tốc hoặc gián tiếp qua một hay nhiều thành phố khác trong nhóm. Trong sơ đồ trên, cả 12 thành phố đều đang thuộc vào một cộng đồng kinh tế.
Do sự bùng phát của dịch Covid-19, các thị trưởng đã quyết định chặn hai con đường cao tốc nào đó để chia cắt Xứ sở thành ba cộng đồng kinh tế riêng biệt. Hơn nữa, để giảm thiểu sự gián đoạn kinh tế, cộng đồng nhỏ nhất trong ba cộng đồng kinh tế đó phải chứa nhiều thành phố nhất có thể được. Các thị trưởng đã nhanh chóng tìm ra được cách chặn đường thỏa mãn các yêu cầu đó. Hỏi cộng đồng kinh tế nhỏ nhất trong ba cộng đồng sau khi chia cắt gồm bao nhiêu thành phố?
Người ta quy ước gọi một nhóm các thành phố là một **cộng đồng kinh tế** nếu hai thành phố bất kỳ nào trong nhóm cũng đều được kết nối trực tiếp với nhau bằng một đường cao tốc hoặc gián tiếp qua một hay nhiều thành phố khác trong nhóm. Trong sơ đồ trên, cả 12 thành phố đều đang thuộc vào một cộng đồng kinh tế.
Do sự bùng phát của dịch Covid-19, các thị trưởng đã quyết định chặn hai con đường cao tốc nào đó để chia cắt Xứ sở thành ba cộng đồng kinh tế riêng biệt. Hơn nữa, để giảm thiểu sự gián đoạn kinh tế, cộng đồng nhỏ nhất trong ba cộng đồng kinh tế đó phải chứa nhiều thành phố nhất có thể được. Các thị trưởng đã nhanh chóng tìm ra được cách chặn đường thỏa mãn các yêu cầu đó. Hỏi cộng đồng kinh tế nhỏ nhất trong ba cộng đồng sau khi chia cắt gồm bao nhiêu thành phố?