Hyper de Bruijn graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''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].