Hyper de Bruijn graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Hyper de Bruijn graph''' --- многомерный граф де Брюйна. The '''hyper de Bruijn graph''' <math>HD(m,n)</math> is <math>Q^{m} \times D_{n}…»)
 
(нет различий)

Текущая версия от 09:38, 17 мая 2011

Hyper de Bruijn graph --- многомерный граф де Брюйна.

The hyper de Bruijn graph [math]\displaystyle{ HD(m,n) }[/math] is [math]\displaystyle{ Q^{m} \times D_{n} }[/math], where [math]\displaystyle{ Q^{m} }[/math] is [math]\displaystyle{ m }[/math]-cube graph and [math]\displaystyle{ D_{n} }[/math] is the binary de Bruijn graph of order [math]\displaystyle{ 2^{n} }[/math].