Двоичный n-мерный куб: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Двоичный <math>n</math>-мерный куб''' (''[[Binary n-dimensional cube|Binary <math>n</math>-dimensional cube]]'') | '''Двоичный <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. | |||
Текущая версия от 12:42, 3 февраля 2011
Двоичный [math]\displaystyle{ n }[/math]-мерный куб (Binary [math]\displaystyle{ n }[/math]-dimensional cube) — граф, вершины которого Binary nсоответствуют бинарным последовательностям длины [math]\displaystyle{ n }[/math] и две вершины которого соединены ребром, если соответствующие последовательности различаются в точности в одной позиции.
Литература
- Липский В. Комбинаторика для программистов. — М.: Мир, 1988.