Câu hỏi 127
Trong một quốc gia, một số cặp thành phố được nối với nhau bằng các con đường, các con đường này không cắt nhau ngoài các thành phố. Ở mỗi thành phố có một biển báo ghi độ dài nhỏ nhất của lộ trình bắt đầu từ thành phố đó và đi qua tất cả các thành phố khác (một lộ trình có thể đi qua một số thành phố nhiều lần; không nhất thiết phải quay về thành phố xuất phát). Chứng minh rằng tỉ số của hai số bất kỳ trên các biển báo không vượt quá $3/2$. (M. Murashkin)