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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Binary n-dimensional cube.png

Литература

[Липский]