Grafo de ciclo 6

Para obtener grafos más simples podemos hacer un rompecabezas más fácil, coloreándole de tal forma que no importe si las piezas 1, 3, 5 están invertidas o no.

Para ello pintamos el rompecabezas de tres colores, cada color cubre un huso de 120º comprendidos entre las líneas que pasan por el medio de las piezas 2, 4, 6, de esta manera sólo tiene 18 posiciones distintas, son estas:

0

1

2

3

4

 

   1

        3

   1

             5

123456

163452

143652

123654

123456

 

 

 

             5

 

 

 

 

143256

 

 

 

             5

   1

 

 

 

163254

143256

 

 

 

 

        3

             5

 

 

 

123654

163254

 

        3

   1

             5

 

 

143256

163254

163452

 

 

 

             5

        3

 

 

 

143652

163452

 

 

             5

   1

 

 

 

123654

143652

 

 

 

 

        3

 

 

 

 

163254

 

 

Ciclos de 6 aristas



Su grafo está formado por 18 vértices y 27 aristas.
Cada vértice tiene otros tres vértices que distan de él una arista, otros seis que distan de él dos aristas, otros seis que distan de él tres aristas y otros dos que distan de él cuatro aristas.