Câu hỏi 12
Trong một nước, một số cặp thành phố được nối bằng chuyến bay trực tiếp hai chiều. Có thể đi từ bất kỳ thành phố nào đến bất kỳ thành phố khác bằng một dãy chuyến bay. Khoảng cách giữa hai thành phố là số chuyến bay ít nhất cần dùng để đi từ thành phố này đến thành phố kia. Biết rằng với mỗi thành phố, có tối đa 100 thành phố cách nó đúng ba chuyến bay. Chứng minh không thành phố nào có hơn 2550 thành phố khác cách nó đúng bốn chuyến bay.