La dinámica de grafos para un grafo etiquetado por nodos es un conjunto de reglas de actualización que describen cómo cambian las etiquetas de cada nodo en el grafo con el tiempo como función del conjunto global de etiquetas. La regla de subpoblación es una dinámica de grafos derivada al simplificar el conjunto de reglas que constituyen el Juego de la Vida. Se sabe que el número de configuraciones de etiquetas que encuentra un grafo durante el proceso dinámico definido por dicha regla está acotado por un polinomio en el tamaño del grafo si el grafo es no dirigido. Como consecuencia, predecir la evolución de las etiquetas es un problema fácil (es decir, un problema en P) en tal caso. En este artículo, se estudia la generalización de la regla de subpoblación a grafos dirigidos y firmados. Aquí se demuestra que el número de configuraciones de etiquetas que encuentra un grafo durante el proceso dinámico definido por cualquier regla de subpoblación generalizada sigue estando acotado por un polinomio en el tamaño del grafo si el grafo es no dirigido y estructuralmente equilibrado, mientras que no está acotado por ningún polinomio en el tamaño del grafo si el grafo es dirigido aunque no firmado a menos que P = PS.