2 Un grafo dirigido tiene cada vértice con grado de salida 2. Demuestre que es posible dividir los vértices en 3 conjuntos de modo que para cada vértice $v$ , $v$ no esté simultáneamente en el mismo conjunto con ambos vértices a los que apunta. David Yang. Versión más fuerte: véase aquí .