Изменения

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

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

1 байт убрано, 17:47, 29 марта 2018
Нет описания правки
Тогда вершина <tex> u \in V \setminus \{s, t\} </tex> будет называться '''переполненной''' (англ. ''overflowing''), если <tex> e(u) > 0 </tex>.
}}
[[Файл:OrGraphExample.png|500pxleft|thumb|Пример сети с истоком A и стоком D. Вершина B является переполненной.]]
{{Определение
|definition=
693
правки

Навигация