 More precisely there is a bijective correspondence between the set of -bit cyclic Gray codes and the set of Hamiltonian cycles in the hypercube .An analogous property holds for acyclic "n"-bit Gray codes and Hamiltonian paths.A lesser known fact is that every perfect matching in the hypercube extends to a Hamiltonian cycle.