El problema de cobertura de las relaciones de equivalencia (en teoría de grafos)

Una relación de equivalencia en un conjunto de vértices finitos puede representarse mediante un gráfico no dirigido que es una unión disjunta de camarillas. El conjunto de vértices representa los elementos y un borde representa que dos elementos son equivalentes. Si tengo un gráfico y gráficos G 1...