Graph TheoryEasyEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Easy problem
The cube graph is the -dimensional hypercube: it has vertices (the -bit strings ) and an edge between every pair of strings that differ in exactly one bit. Does have an Euler circuit?