Куб n-мерный

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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