Diecisiete ciudades son servidas por cuatro aerolíneas. Se observa que hay servicio directo (sin escalas) entre dos ciudades y que todos los horarios de las aerolíneas ofrecen vuelos de ida y vuelta. Demuestre que al menos una de las aerolíneas puede ofrecer un viaje de ida y vuelta con un número impar de aterrizajes.