A las gráficas también podemos multiplicarlas por otras gráficas y obtener un producto cartesiano que a su vez formará una gráfica mas grande. Si multiplicamos la gráfica de de Bruijn consigo misma entonces se obtendrá una gráfica de doble tamaño llamada diagrama de parejas; en donde las ligas conectan a parejas ordenadas de nodos.[1]
Los diagramas de parejas nos sirven para observar si hay ciclos conectandose con la diagonal para ver si es posible que un momento dado una celula pueda tener multiples ancestros, en este diagrama podemos observar si es inyectivo o no el autómata.
En el diagrama de parejas se presenta una liga si existe para ambos pares ordenados con el mismo valor y desde luego en la misma dirección.
La siguiente matriz de conectividad es para los diagramas de parejas del autómata 21, de la regla 18.
Figure 3.5: Diagrama de parejas de la regla 18 del autómata (2,1)
No siempre es necesario distinguir entre los miembros de un par, las flechas en las gráficas requieren ligas que esten definidas como pares ordenados de nodos, pero no necesariamente se reqiere que un par de ligas se tome en algún orden en particular.