Algunas $n \geq 3$ ciudades están conectadas con ferrocarriles, de modo que se puede viajar de una ciudad a otra, no necesariamente directamente. Sin embargo, los ferrocarriles están estructurados de tal manera que sólo hay una manera de ir de una ciudad a otra, asumiendo que no se pasa por la misma ciudad otra vez. Sea $A$ el conjunto de estas ciudades y ferrocarriles. Mostrar que existe un subconjunto de $A$ , digamos $C$ , tal que (1) $C$ tiene al menos $[(n+1)/2]$ ciudades como su elemento. (2) Ningún par de elementos de $C$ están directamente conectados con ferrocarriles.