Un grafo simple tiene $N{}$ vértices y menos de $3(N-1)/2$ aristas. Demuestre que sus vértices pueden dividirse en dos grupos no vacíos de modo que cada vértice tenga a lo sumo un vecino en el grupo al que no pertenece.