6A Un viaje circular en autobús y tren a través de $n$ ciudades es un recorrido que comienza en una de estas ciudades, visita cada una de ellas exactamente una vez, luego regresa al punto de partida, y no utiliza ningún otro medio de transporte aparte del autobús o el tren. Para $n$ ciudades $S_1, ..., S_n$ , se supone que entre cualesquiera dos de ellas hay exactamente una conexión (utilizable en ambos sentidos), y que esta conexión es siempre una conexión de autobús o de tren. Demuestre que para todo número natural $n \ge 3$ debe existir siempre un viaje circular en autobús y tren a través de $n$ ciudades que satisfacen estas condiciones, en el cual el medio de transporte se cambia a lo sumo una vez.