El diagrama de parejas (producto cartesiano) entre sus aplicaciones existen
rutas entre dos diferentes diagramas o de dos rutas en el mismo diagrama. No siempre es
necesario hacer la distinción de entre los miembros de una pareja; las flechas en la
gráfica requieren que las ligas sean definidas como nodos de parejas ordenadas, pero no
necesariamente se requiere que la pareja de ligas sean tomadas en algún orden en
particular [5].
En un diagrama de subconjuntos se puede observar si una configuración tiene ancestros
múltiples, pero es más fácil de interpretar en el diagrama de parejas, ya que si hay
ciclos fuera de la diagonal principal es evidencia de que existen múltiples ancestros [6].
Los nodos de un diagrama de parejas son pares de nodos en el diagrama de de Bruijn, las
parejas están unidas, por ligas etiquetadas siempre que ambos miembros de el par esten
unidos por ligas de la misma etiqueta. Rutas en el diagrama de parejas corresponden a
pares de rutas en el diagrama de de Bruijn. El diagrama de parejas tiene k4r nodos.
Existe simetría en el diagrama de parejas.