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