Изменения

Перейти к: навигация, поиск

Метод проталкивания предпотока

5 байт убрано, 16:54, 29 марта 2018
Определения
== Определения ==
00000000000[[Файл:OrGraphAlgoPreflow.png|500px|Пример]] 1111111111111<!-----скорее всего, надо переместить, ибо тут надо показать переполненные вершины, высоту, все дела...----->
{{Определение
|definition=
Тогда вершина <tex> u \in V \setminus \{s, t\} </tex> будет называться '''переполненной''' (англ. ''overflowing''), если <tex> e(u) > 0 </tex>.
}}
<!---------------
[[Файл:OrGraphAlgoPreflow.png|500px|thumb|left|Пример]] <!-----скорее всего, надо переместить, ибо тут надо показать переполненные вершины, высоту, все дела...----->
{{Определение
693
правки

Навигация