Câu hỏi 161
Bạn muốn cung cấp dịch vụ hàng không cho 10 thành phố ở quốc gia Tâm thần phân liệt, bằng cách thiết lập một số tuyến đường hai chiều nhất định giữa các thành phố. Thật không may, chính phủ sắp chia Bệnh tâm thần phân liệt thành hai quốc gia đang tham chiến, mỗi quốc gia có năm thành phố và bạn không biết mỗi quốc gia mới sẽ có những thành phố nào. Tất cả các dịch vụ máy bay giữa hai quốc gia mới sẽ bị ngừng. Tuy nhiên, bạn muốn đảm bảo rằng bạn đã thiết lập tuyến đường của mình để đối với bất kỳ hai thành phố nào trong cùng một quốc gia mới, bạn có thể đi từ thành phố này sang thành phố khác (mà không cần rời khỏi quốc gia đó).
Số tuyến đường tối thiểu bạn phải thiết lập là bao nhiêu để đảm bảo thực hiện được việc này, bất kể chính phủ chia cắt đất nước như thế nào?
Số tuyến đường tối thiểu bạn phải thiết lập là bao nhiêu để đảm bảo thực hiện được việc này, bất kể chính phủ chia cắt đất nước như thế nào?