Câu hỏi 1
Trong một quốc gia có $n\ge2$ thành phố. Giữa hai thành phố bất kỳ có đường bay trực tiếp theo hai chiều. Người ta muốn cấp phép khai thác các đường bay cho một số hãng hàng không với các điều kiện:
(i) Mỗi đường bay chỉ được cấp phép cho một hãng duy nhất.
(ii) Di chuyển bằng đường bay của một hãng hàng không tùy ý, người ta có thể đi từ một thành phố bất kỳ tới các thành phố còn lại.
Hỏi có thể cấp phép cho tối đa bao nhiêu hãng hàng không thỏa mãn các điều kiện trên?
(i) Mỗi đường bay chỉ được cấp phép cho một hãng duy nhất.
(ii) Di chuyển bằng đường bay của một hãng hàng không tùy ý, người ta có thể đi từ một thành phố bất kỳ tới các thành phố còn lại.
Hỏi có thể cấp phép cho tối đa bao nhiêu hãng hàng không thỏa mãn các điều kiện trên?