Câu hỏi 25
Mickey sống trong một thành phố có sáu tuyến tàu điện ngầm. Mỗi cặp tuyến có đúng một ga chung để đổi tuyến, và không có ba tuyến cùng đi qua một ga chung. Nhà của Mickey không ở một ga chung nào. Một hôm, Mickey đột nhiên quyết định rời nhà đi tàu điện ngầm, đổi tàu ít nhất một lần tại mỗi ga đổi tuyến rồi mới trở về nhà. Bạn ấy phải đổi tàu ít nhất bao nhiêu lần để hoàn thành việc này?