# Instant insanity puzzle by

Yüklə 461 b.
 tarix 26.11.2017 ölçüsü 461 b. #32960

• ## The other way to look at this problem is by the decomposition principle:

• Pick one pair of opposite faces on each cube for left and right sides of the stack so that these two sides of the stack will have one face of each color.
• Then pick a different pair of opposite faces on each cube for the front and back sides of the stack so that these two sides will have one face of each.

• ## In modeling the graph we use a Multigraph;

• A multigraph is a generalized graph in which multiple edges are allowed, that is two or more edges can join the same two vertices; and loops are allowed, that is edges of the form (a , a).

• ## The subgraphs must:

• use all four vertices.
• contain four edges, one from each cube.
• use each edge only once.
• have each vertex at degree 2.

• ## Now you restate decomposition principle in terms of subgraphs.

• One subgraph will represent the left-right sides; and
• The second Subgraph will represent the front-back sides.
• Then label left/right and front/back to stack the cubes.

• ## There is no other solution, since the third subgragh does not meet the required standards.

Yüklə 461 b.

Dostları ilə paylaş:

Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2022
rəhbərliyinə müraciət