Question 25
Mickey lives in a city with six subway lines. Every two lines have exactly one common stop for changing lines, and no three lines meet at a common stop. His home is not at one of the common stops. One day, Mickey suddenly decides to leave home and travel on the subway, changing trains at least once at each stop before returning home. What is the minimum number of changes he has to make to accomplish this task?