Grafo de
sus posiciones y movimientos.
Si representamos todas sus posiciones y movimientos en el mismo orden que aparecen
en la tabla anterior obtenemos este grafo. Las distintas posiciones que puede
adoptar son los vértices, y los movimientos, que son los tres giros distintos
que podemos aplicar a cada posición son las aristas del grafo. Estas
aristas las podemos trazar de tres colores. De cada vértice salen tres
aristas, una de cada color. Se han utilizado los colores rojo, verde y azul
para indicar los movimientos 1, 3, 5, respectivamente. Este grafo está
formado por 96 vértices y 144 aristas.
Ciclos mínimos:
|
Cada vértice tiene otros 3 vértices que distan de él una arista, otros 6 que distan de él dos aristas, otros 12 que distan de él tres aristas, otros 18 que distan de él cuatro aristas, otros 24 que distan de él cinco aristas, otros 23 que distan de él seis aristas y otros 9 que distan de él siete aristas.