92
правки
Изменения
м
→Вершинное расширение
''Вершинное изопериметрическое число'' <tex>h_{out}(G)</tex> (также ''вершинное раширение'') графа <tex>G</tex> определяется как
<tex>h_{out}(G) = \min\limits_{0 < |S|\leqslant \fraccfrac{n}{2}} \fraccfrac{|\Gamma_{\text{out}}(S)|}{|S|}</tex>,
где <tex>\Gamma_{\text{out}}(S)</tex> — ''внешняя граница'' <tex>S</tex>, то есть множество вершин из <tex>V(G)\setminus S</tex>, имеющих как минимум одного соседа в <tex>S</tex>.
''Вершинное изопериметрическое число'' <tex>h_{in}(G)</tex> графа <tex>G</tex> определяется как
<tex>h_{in}(G) = \min\limits_{0 < |S|\leqslant \fraccfrac{n}{2}} \fraccfrac{|\Gamma_{\text{in}}(S)|}{|S|}</tex>,
