Двоичный n-мерный куб: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Двоичный <math>n</math>-мерный куб''' (''Binary <math>n</math>-dimensional cube'') - граф, вершины кот...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Двоичный <math>n</math>-мерный куб''' (''Binary <math>n</math>-dimensional cube'') -
'''Двоичный <math>n</math>-мерный куб''' (''[[Binary n-dimensional cube|Binary <math>n</math>-dimensional cube]]'') — [[граф]], [[вершина|вершины]] которого Binary nсоответствуют бинарным последовательностям длины <math>n</math> и две вершины которого соединены [[ребро|ребром]], если
граф, вершины которого соответствуют бинарным последовательностям
соответствующие последовательности различаются в точности в одной позиции.
длины <math>n</math> и две вершины которого соединены ребром, если
 
соответствующие последовательности различаются в точности в одной
[[Файл:Binary n-dimensional cube.png|700px]]
позиции.
 
==Литература==
==Литература==
[Липский]
* Липский В. Комбинаторика для программистов. —  М.: Мир, 1988.

Текущая версия от 12:42, 3 февраля 2011

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

Binary n-dimensional cube.png

Литература

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