El producto cartesiano (diagrama de Parejas) del diagrama de de Bruijn tiene
muchas aplicaciones, ya sea comparar rutas entre dos diferentes diagramas o dos rutas
distintas en el mismo diagrama. No siempre es necesario distinguir entre los miembros de
una pareja, las flechas en una gráfica requieren que las ligas sean definidas como pares
ordenados de los nodos, pero que no requieren necesariamente que una pareja de ligas sea
tomada en orden particular, como lo señala McIntosh [4].
Si una configuración tiene múltiples ancestros puede ser visualizado en el diagrama de Parejas,
los nodos de un diagrama de Parejas, son pares de nodos del diagrama de de Bruijn,
las ligas unen parejas cuando ambos miembros de la pareja estén unidos por ligas con la
misma etiqueta en el diagrama de de Bruijn, las rutas en el diagrama de Parejas
corresponden a pares de rutas en el diagrama original; que ni siquiera pueden originarse
en el mismo nodo.
Sin embargo, la misma ruta tomada dos veces puede ser encontrada entre algunos otros,
de este modo el diagrama de de Bruijn está siempre contenido en el diagrama de Parejas.
Seck Tuoh Mora Juan Carlos
E-mail:seck@delta.cs.cinvestav.mx