Изменения

Мы говорим, что ребро <tex> (u, v) \in E </tex> '''пересекает разрез ''' <tex> (S, V - \setminus S) </tex>, если один из его концов оказывается в множестве <tex> S </tex>, а другой в множестве <tex> (V - \setminus S) </tex>.