N-мерный двоичный гиперкуб

Структура ВС типа «двоичный гиперку б» описывается графом GS=(M,S*), где М={m_i}, i=0, …,N-1, N≥4, вершины имеют номера N_i=2^p, p=0,1,…,n-1, где n – размерность гиперкуба.Каждая вершина V_i задается двоичным числом q(V_i)=p_vi,0… p_vi,n-1. Между вершинами V_i и V_j проводиться ребро, если их двоичные номера q(V_i) и q(V_j) различаются только одним разрядом.