Câu hỏi 134
Một đất nước có $n$ thành phố. Một công ty độc quyền dự định thiết lập đường bay giữa một số thành phố trong đó. Chính phủ yêu cầu mạng bay phải thỏa mãn các điều kiện sau. Từ mỗi thành phố phải có thể đi đến bất kỳ thành phố nào khác bằng một hoặc nhiều chuyến bay. Ngoài ra, từ mỗi thành phố phải có số chuyến bay bằng nhau. Lưu ý rằng hai chuyến bay từ $A$ đến $B$ và từ $B$ đến $A$ được coi là một chuyến bay giữa hai thành phố $A$ và $B$. Hơn nữa, giữa hai thành phố có nhiều nhất một chuyến bay. Nhưng công ty muốn hủy càng ít chuyến bay càng tốt để không còn có thể đi từ mỗi thành phố đến mọi thành phố khác. Công ty phải hủy ít nhất bao nhiêu chuyến bay nếu:
a) $n = 2008$;
b) $n = 2007$?
a) $n = 2008$;
b) $n = 2007$?