Câu hỏi 25
Mickey sống ở một thành phố có sáu tuyến tàu điện ngầm. Mỗi hai tuyến có đúng một ga chung để chuyển tuyến, và không có ba tuyến nào cùng đi qua một ga. Nhà cậu không ở ga chuyển tuyến. Một ngày, Mickey quyết định rời nhà đi tàu điện ngầm, chuyển tuyến ít nhất một lần tại mỗi ga chuyển tuyến rồi trở về nhà. Để thực hiện điều này, cậu cần chuyển tuyến ít nhất bao nhiêu lần?