Câu hỏi 82
Một quốc gia có $n$ thành phố. Một số thành phố được nối với nhau bằng các chuyến bay nội địa. Mỗi chuyến bay nối đúng hai thành phố. Nếu có chuyến bay từ thành phố $A$ đến thành phố $B$, thì cũng có chuyến bay từ $B$ đến $A$. Biết rằng với hai thành phố bất kỳ, có duy nhất một hành trình đi từ thành phố thứ nhất đến thành phố thứ hai sử dụng không quá hai chuyến bay. Không có thành phố nào có chuyến bay thẳng tới tất cả các thành phố còn lại.
Chứng minh rằng $n-1$ là bình phương của một số nguyên.
Chứng minh rằng $n-1$ là bình phương của một số nguyên.