Un país tiene $n$ ciudades y cada dos de ellas están unidas por un ferrocarril. Un trabajador ferroviario debe viajar en tren exactamente una vez por todo el sistema ferroviario (llegando a cada ciudad exactamente una vez). Si es imposible para el trabajador viajar en tren entre dos ciudades, puede viajar en avión. ¿Cuál es el número mínimo de vuelos que el trabajador tendrá que usar?