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

Материал из WEGA
Версия от 12:42, 3 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Binary n-dimensional cube.png

Литература

  • Липский В. Комбинаторика для программистов. — М.: Мир, 1988.