Câu hỏi 126
Mỗi bên bờ sông Hung có $n$ thành phố. Trên sông có một số tuyến phà hai chiều, mỗi tuyến nối một thành phố ở bờ trái với một thành phố ở bờ phải. Một thành phố được gọi là "thuận tiện" khi và chỉ khi thành phố đó có tuyến phà đến tất cả các thành phố ở bờ bên kia. Sông Hung được gọi là "thông suốt" khi và chỉ khi ta có thể tìm được $n$ tuyến phà sao cho các đầu mút của chúng bao gồm đủ tất cả $2n$ thành phố.
Biết rằng hiện tại sông Hung không thông suốt, nhưng nếu mở thêm bất kỳ một tuyến phà mới nào thì sông trở nên thông suốt. Tìm tất cả các giá trị có thể của số thành phố thuận tiện.
Biết rằng hiện tại sông Hung không thông suốt, nhưng nếu mở thêm bất kỳ một tuyến phà mới nào thì sông trở nên thông suốt. Tìm tất cả các giá trị có thể của số thành phố thuận tiện.