Cada vértice de un grafo finito puede colorearse de negro o blanco. Inicialmente todos los vértices son negros. Se nos permite elegir un vértice $P$ y cambiar el color de $P$ y todos sus vecinos. ¿Es posible cambiar el color de cada vértice de negro a blanco mediante una secuencia de operaciones de este tipo? Nota: Un grafo finito consta de un conjunto finito de vértices y un conjunto finito de aristas entre vértices. Si hay una arista entre el vértice $A$ y el vértice $B,$ entonces $A$ y $B$ son vecinos entre sí.