Locura Instantnea

Las caras de estos cubos estn coloreadas con 4 colores.

Ser posible colocarlos uno sobre de otro, de tal manera que, por cada una de las caras del prisma que se forme aparezcan colores Haga clic para modificar el estilo dedistintos? subttulo del
patrn

Teora de Grafos ofrece la respuesta!!!!!

3/21/13

De cada cubo se construyen los grafos respectivos

R C1 R A V B R A C2 B V R A R V C3 A R B B V A C4 V R A V B B A V

..... ..... ..... .....

B R B

G
1

A G V A G3 V A G V
4 2

R B RV

Se han abierto los cubos 3/21/13 presentndolos en el plano con

Dos vrtices estn asociados solamente si los colores se

Superponer G1 - G2 - G3 - G4 . Elegir dos subgrafos H1 y H2

3

1 4

A
4

El subgrafo H1 representa las caras adelanteatrs

4 3 2

H1

V
Delan te

1 Atrs

Los nmeros de las aristas (lneas) representan al cubo de donde se extrajo dicha arista.

B
3

El subgrafo H2 representa las caras izquierdaderecha 4

3 2

H2

V
Izquierd a

1 Derech a

3/21/13

Propiedades de los Subgrafos utilizados: Cada vrtice debe tener grado 2, lo que asegura que cada color ha sido usado dos veces. Cada subgrafo contiene exactamente una arista de los grafos asociados a cada cubo. Para asegurar una sola posibilidad de anterior-posterior y derechaizquierda.

Los subgrafos no tienen lados en comn. Lo que permite que una vez fija la posicin anterior y posterior, entonces se puede fijar derecha-izquierda sin que se altere la prefijada.

3/21/13

Que