141
правка
Изменения
Новая страница: «== Определение разреза == {{Определение |definition= <b><tex>(s,t)</tex>-разрезом</b> <tex><S,T></tex> в сети <tex>G</tex>…»
== Определение разреза ==
{{Определение
|definition=
<b><tex>(s,t)</tex>-разрезом</b> <tex><S,T></tex> в сети <tex>G</tex> называется пара множеств <tex>S,T</tex>, удоволетворяющих условиям:
1) <tex>s\in S, t\in T</tex>
2) <tex>S\cup T=V</tex>
3) <tex>S\cap T=\emptyset</tex>
}}
{{Определение
|definition=
<b><tex>(s,t)</tex>-разрезом</b> <tex><S,T></tex> в сети <tex>G</tex> называется пара множеств <tex>S,T</tex>, удоволетворяющих условиям:
1) <tex>s\in S, t\in T</tex>
2) <tex>S\cup T=V</tex>
3) <tex>S\cap T=\emptyset</tex>
}}
