Der Würfelgraph zu ${\displaystyle {}d=3}$. Es ist klar, woher die Bezeichnung kommt.

Der gleiche Graph, aber ohne Überkreuzungen gezeichnet.

Sei ${\displaystyle {}d\in \mathbb {N} }$. Unter dem ${\displaystyle {}d}$-dimensionalen Würfelgraphen versteht man die Knotenmenge bestehend aus den ${\displaystyle {}d}$-Tupeln

${\displaystyle (\pm ,\ldots ,\pm ),}$

bei der zwei Punkte genau dann durch eine Kante verbunden werden, wenn sie sich in genau einer Komponente unterscheiden. Statt Würfelgraph sagt man auch Hyperwürfel.