Grafo
de ciclo 4
Podemos simplificar el rompecabezas aún más, haciendo
que en él no importe la orientación de cada pieza, sólo
importe la posición que ocupe.
Para ello identificamos cada pieza únicamente pintando puntos
simétricos.
0
1
2
123456
1
163452
3
143652
5
163254
3
143256
5
123654
Tiene 6 posiciones distintas. Su grafo está
formado por 6 vértices y 9 aristas.
Cada vértice tiene otros tres que distan de él una arista, y
otros dos que distan de él dos aristas.