Куб n-мерный: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Куб <math>n</math>-мерный''' (''<math>n</math>-Cube graph'') - граф, вершины которого можно пред...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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]])''. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 12:25, 17 ноября 2009
Куб [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).
Литература
[Лекции]