Аноним

Расширенный нечетный граф: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 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> --- симметрическая