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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Binary n-dimensional cube.png

Литература

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