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