9.4 Dado un grafo dirigido con $28$ vértices, tal que no existen vértices $u, v$ tales que $u \rightarrow v$ y $v \rightarrow u$ . Cada $16$ vértices forman un ciclo dirigido. Demuestre que entre cualesquiera $17$ vértices podemos elegir $15$ que formen un ciclo dirigido.