Se obtiene de el diagrama de Bruijn, y su uso es principalmente buscar las configuraciones posibles en que puede evolucionar una configuración, es decir su uso principal es la búsqueda de ancestros, también uno de sus principales usos esta dado en la búsqueda de ancestros y jardines del Edén es decir configuraciones que no tienen ancestros.
Figure 2.2: Diagrama de Subconjuntos
El número de nodos en el diagrama de subconjuntos esta dado por kr donde k es igual al número de nodos del diagrama de Bruijn.