Изменения

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