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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Куб <math>n</math>-мерный''' (''<math>n</math>-Cube graph'') - граф, вершины которого можно пред...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Куб <math>n</math>-мерный''' (''<math>n</math>-Cube graph'') -
'''Куб <math>n</math>-мерный''' (''[[n-Cube graph|<math>n</math>-Cube graph]]'')
граф, вершины которого можно представить (0,1)-векторами длины <math>n</math>
[[граф]], [[вершина|вершины]] которого можно представить (0,1)-векторами длины <math>n</math>
таким образом, что две вершины будут смежны тогда и только тогда,
таким образом, что две вершины будут [[смежные вершины|смежны]] тогда и только тогда,
когда соответствующие векторы различаются ровно в одной координате.
когда соответствующие векторы различаются ровно в одной координате.
Для <math>n = 2</math> имеем цикл длины 4, для <math>n = 3</math> --- ''граф куба''.
Для <math>n = 2</math> имеем [[цикл]] длины 4, для <math>n = 3</math> ''[[граф куба]]''.
Подграфы <math>n</math>-мерного куба называются ''кубовыми графами (cubical graphs)''.
[[Подграф|Подграфы]] <math>n</math>-мерного куба называются ''[[кубовой граф|кубовыми графами]] ([[cubical graphs]])''.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 12:29, 29 апреля 2011

Куб [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).

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.