Câu hỏi 30
Trong một nước, một số cặp thành phố được nối bằng chuyến bay thẳng hai chiều, và có thể đi từ mọi thành phố đến mọi thành phố khác bằng một dãy chuyến bay. Khoảng cách là số chuyến bay ít nhất cần dùng. Mỗi thành phố có nhiều nhất 100 thành phố cách nó đúng ba chuyến bay. Chứng minh không có thành phố nào có hơn 2550 thành phố cách nó đúng bốn chuyến bay.