El problema de clasificación de densidad en grafos consiste en encontrar una dinámica local tal que, dado un grafo y una configuración inicial de 0's y 1's asignada a los nodos del grafo, la dinámica converja a la configuración ...