Изменения

Перейти к: навигация, поиск
Нет описания правки
Ребро <tex> \langle u, v \rangle \in E </tex> '''пересекает разрез''' <tex> \langle S, T \rangle </tex>, если один из его концов принадлежит множеству <tex> S </tex>, а другой {{---}} множеству <tex> T </tex>.
}}
 
==Лемма о безопасном ребре==
{{Теорема
Анонимный участник

Навигация