Câu hỏi 2
Một nước có $25$ thành phố. Xác định số nguyên $k$ nhỏ nhất sao cho có thể thiết lập các đường bay trực tiếp hai chiều thỏa mãn đồng thời:
1. Mỗi thành phố có đường bay trực tiếp đến đúng $k$ thành phố khác.
2. Nếu hai thành phố không có đường bay trực tiếp thì có ít nhất một thành phố có đường bay trực tiếp đến cả hai.
Nguồn được cung cấp không ghi điểm từng bài. Mỗi bài dùng 1 điểm biên tập để tương thích khi nhập; đây không phải thang điểm chính thức.
1. Mỗi thành phố có đường bay trực tiếp đến đúng $k$ thành phố khác.
2. Nếu hai thành phố không có đường bay trực tiếp thì có ít nhất một thành phố có đường bay trực tiếp đến cả hai.
Nguồn được cung cấp không ghi điểm từng bài. Mỗi bài dùng 1 điểm biên tập để tương thích khi nhập; đây không phải thang điểm chính thức.