4194
правки
Расширенный нечетный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Расширенный нечетный граф (посмотреть исходный код)
Версия от 16:33, 15 января 2010
, 15 января 2010нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Расширенный нечетный граф''' (''[[Extended odd graph]]'') - | '''Расширенный нечетный граф''' (''[[Extended odd graph]]'') - | ||
[[граф]] <math>E_{k}</math> <math>k \geq 2</math>, с множеством [[вершина|вершин]] | [[граф]] <math>E_{k}</math> <math>k \geq 2</math>, с множеством [[вершина|вершин]] | ||
<math>V(E_{k}) = \{A \, | \, A \subseteq \{1, 2, \ldots, 2K-1\}, \; |A| \leq k-1\}</math> и множеством ребер | <math>V(E_{k}) = \{A \, | \, A \subseteq \{1, 2, \ldots, 2K-1\}, \; |A| \leq k-1\}</math> и множеством [[ребро|ребер]] | ||
<math>E(E_{k}) = \{(A,A') \, | \, |A \triangle A'| = 1</math> или <math>|A \triangle A'| = 2k-2\},</math> | <math>E(E_{k}) = \{(A,A') \, | \, |A \triangle A'| = 1</math> или <math>|A \triangle A'| = 2k-2\},</math> | ||
где <math>\triangle</math> --- симметрическая | где <math>\triangle</math> --- симметрическая | ||