92
правки
Изменения
м
Нет описания правки
для <tex>\ \forall S \subseteq V \ \ |S| \leq n/2 \ \ \exists \</tex> множество соседей <tex>r(S) = \{v: \exists w \in S,\ (v, w) \in E\}</tex>, которое достаточно велико, то есть <tex>|r(S)| > (1 + \epsilon)|S|</tex>.
}}
'''Замечание 1:''' в графе могут присутствовать кратные ребра и петли. Если у любой каждой вершины есть петляпетли, то <tex>\forall S \supseteq r(S)</tex>.
'''Замечание 2:''' чем больше <tex>\epsilon</tex>, тем сильнее свойство расширения.
