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

Материал из WEGA
Версия от 12:01, 13 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Двоичный <math>n</math>-мерный куб''' (''Binary <math>n</math>-dimensional cube'') - граф, вершины кот...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Липский]