1 Hay $N$ ciudades en un país. Cualesquiera dos de ellas están conectadas por una carretera o por una vía aérea. Un turista quiere visitar cada ciudad exactamente una vez y volver a la ciudad en la que comenzó el viaje. Demuestre que puede elegir una ciudad de partida y hacer un recorrido cambiando de medio de transporte a lo sumo una vez. Amir