Câu hỏi 59
Có một vài thành phố trong một quốc gia; Một trong số đó là thủ đô. Có một chuyến bay trực tiếp giữa hai thành phố bất kỳ và bất kỳ chuyến bay nào nối hai thành phố nhất định đều có cùng một mức giá. Giả sử rằng tất cả các chuyến đi bắt đầu và kết thúc trong cùng một thành phố và đi chính xác một lần qua mọi thành phố khác đều có tổng chi phí như nhau. Chứng minh rằng tất cả các chuyến đi bắt đầu và kết thúc trong cùng một thành phố, bỏ lỡ thủ đô và đi chính xác một lần qua mỗi thành phố còn lại có tổng chi phí như nhau.