Câu hỏi 86
Trong một đất nước có $N$ thành phố và giữa một số cặp thành phố có các chuyến bay (hai chiều). Mỗi chuyến bay nối đúng hai thành phố. Không có thành phố nào được nối trực tiếp với mọi thành phố còn lại. Với hai thành phố bất kỳ $A$ và $B$, có đúng một cách bay từ $A$ đến $B$ bằng nhiều nhất hai chuyến bay.
Chứng minh rằng $N - 1$ là bình phương của một số nguyên dương.
Chứng minh rằng $N - 1$ là bình phương của một số nguyên dương.