3. Las estaciones de metro
El diagrama es un "mapa" de la red ferroviaria local de una ciudad, donde los puntos representan estaciones y las líneas son rutas. Jo desea visitar todas las estaciones, viajar solo en tren, comenzando en cualquier estación y terminando en cualquier estación, sin restricciones en las rutas que se toman. ¿Cuál es el número más pequeño de estaciones a las que debe ir Jo más de una vez? Solución We label the stations as shown in the diagram on the right so that we can refer to them. Jo can visit the stations in the order O, P, Q, R, S, R, T, X, Y, Z, Y, X, W, V, U. O P Q R S T U V W X Y Z In this way she visits all the stations and goes through just three of them, R, Y and X more than once. It remains only to show that Jo cannot visit all the stations without going through at least three of them more than once. Jo must go through the junction stations R and X more than once. If Jo does not start or finish at O, she will have to go through P ...
