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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Двоичный <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|Binary <math>n</math>-dimensional cube]]'') [[граф]], [[вершина|вершины]] которого Binary nсоответствуют бинарным последовательностям длины <math>n</math> и две вершины которого соединены [[ребро|ребром]], если
соответствующие последовательности различаются в точности в одной позиции.
соответствующие последовательности различаются в точности в одной позиции.


[[Файл:Binary n-dimensional cube.png]]
[[Файл:Binary n-dimensional cube.png|700px]]


==Литература==
==Литература==
[Липский]
* Липский В. Комбинаторика для программистов. —  М.: Мир, 1988.

Навигация