Граф Хэмминга: различия между версиями

Граф Хэмминга (посмотреть исходный код)

9 байт убрано , 15 октября 2009

нет описания правки

4624

правки

@@ Строка 3: / Строка 3: @@
 <math>H(a(x), a(y)) = d_{G}(x,y),</math>
-где <math>d_{G}(x,y)</math> --- обычное [[расстояние между вершинами|расстояние]] в графе, а <math>H(a,b)</math> --- расстояние Хэмминга между <math>a</math> и <math>b</math>, т.е. число позиций <math>k</math>, в которых <math>k</math>-й символ в <math>a</math> отличается от <math>k</math>-го символа в <math>b</math>.  Если <math>|\Sigma|= c</math>, то '''Г.Х.''' есть <math>d</math>-мерная <math>c</math>-арная [[клик|клика]].
+где <math>d_{G}(x,y)</math> --- обычное [[расстояние между вершинами|расстояние]] в графе, а <math>H(a,b)</math> --- расстояние Хэмминга между <math>a</math> и <math>b</math>, т.е. число позиций <math>k</math>, в которых <math>k</math>-й символ в <math>a</math> отличается от <math>k</math>-го символа в <math>b</math>.  Если <math>|\Sigma|= c</math>, то '''Г.Х.''' есть <math>d</math>-мерная <math>c</math>-арная [[клика]].
 Граф <math>G</math> называется ''бинарным графом Хэмминга'', если <math>\Sigma =\{0,1\}</math>.
 ==Литература==
 [WG'90]