MathCastle
Graph TheoryEasyEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Easy problem

The cube graph Q3Q_3 is the 33-dimensional hypercube: it has 88 vertices (the 33-bit strings 000,001,010,…,111000, 001, 010, \ldots, 111) and an edge between every pair of strings that differ in exactly one bit. Does Q3Q_3 have an Euler circuit?