92
правки
Изменения
м
→Вершинное расширение
где <tex>\Gamma_{\text{out}}(S)</tex> — ''внешняя граница'' <tex>S</tex>, то есть множество вершин из <tex>V(G)\setminus S</tex>, имеющих как минимум одного соседа в <tex>S</tex>.
<tex>\Gamma_{\text{out}}(S) = </tex>\{<tex>v \in V(G) \diagdown S: \exists w \in S (v, w) \in E\}</tex>}.
''Вершинное изопериметрическое число'' <tex>h_{in}(G)</tex> графа <tex>G</tex> определяется как
<tex>\Gamma_{in}(S) = \Gamma(S) \diagdown \Gamma_{in}(S)</tex>
===Спектральное расширение===
