Câu hỏi 102
Một đất nước có 2018 thành phố, một số cặp thành phố được nối với nhau bằng đường. Mỗi thành phố được nối với ít nhất ba thành phố khác. Có thể đi từ một thành phố bất kì đến một thành phố bất kì khác qua một hoặc nhiều con đường. Với mỗi cặp thành phố, xét tuyến đường ngắn nhất giữa hai thành phố đó. Số con đường lớn nhất có thể xuất hiện trong một tuyến đường ngắn nhất như vậy là bao nhiêu?