Просмотр исходного текста страницы Разрез в графе

<latex>
Пусть есть неориентированный граф $G=(V,E)$.
\textbf{Разрезом} (сечением, cut) называется
разбиение множества вершин $V$ на непересекающиеся множества $S$ и~$T$.
т.\,е. $V = S \cup T$ и~$S \cap T = \emptyset$.
</latex>

* [[wikipedia:Cut_(graph_theory)]]