Двоичный n-мерный куб

Двоичный [math]\displaystyle{ n }[/math]-мерный куб (Binary [math]\displaystyle{ n }[/math]-dimensional cube) - граф, вершины которого соответствуют бинарным последовательностям длины [math]\displaystyle{ n }[/math] и две вершины которого соединены ребром, если соответствующие последовательности различаются в точности в одной позиции.