Куб n-мерный

Материал из WEGA
Версия от 15:04, 12 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Куб <math>n</math>-мерный''' (''<math>n</math>-Cube graph'') - граф, вершины которого можно пред...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Куб [math]\displaystyle{ n }[/math]-мерный ([math]\displaystyle{ n }[/math]-Cube graph) - граф, вершины которого можно представить (0,1)-векторами длины [math]\displaystyle{ n }[/math] таким образом, что две вершины будут смежны тогда и только тогда, когда соответствующие векторы различаются ровно в одной координате. Для [math]\displaystyle{ n = 2 }[/math] имеем цикл длины 4, для [math]\displaystyle{ n = 3 }[/math] --- граф куба. Подграфы [math]\displaystyle{ n }[/math]-мерного куба называются кубовыми графами (cubical graphs).

Литература

[Лекции]