Der Würfelgraph aus Beispiel ist bipartit, eine Einteilung erhält man, indem man ${\displaystyle {}A}$ als die Menge der ${\displaystyle {}d}$-Tupel ${\displaystyle {}(\pm ,\ldots ,\pm )}$ mit einer geraden Anzahl an ${\displaystyle {}+}$ und ${\displaystyle {}B}$ als die Menge der ${\displaystyle {}d}$-Tupel mit einer ungeraden Anzahl an ${\displaystyle {}+}$ ansetzt.