Câu hỏi 137
Một quốc gia có mạng lưới đường với các tính chất sau: trên mỗi con đường có thể đi theo cả hai chiều; giữa hai thành phố khác nhau có nhiều nhất một con đường; không có đường nào nối một thành phố với chính nó; mạng lưới đường là một đồ thị liên thông; từ mỗi thành phố có ít nhất $m$ con đường đi ra $(m = \text{hằng số} \ge 3)$. Nhà vua của quốc gia này muốn đi qua tất cả các thành phố, nhưng hóa ra điều đó là không thể. Hỏi quốc gia đó có thể có tối thiểu bao nhiêu thành phố?