Изменения

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

Теорема Форда-Фалкерсона

50 байт добавлено, 23:48, 25 сентября 2011
Нет описания правки
{{Теорема
|statement=
Если <tex> f </tex> {{---}} некоторый [[Определение_сети,_потока|поток ]] в сети <tex> G = (V, E) </tex> с источником <tex>s</tex> и стоком <tex>t</tex>, то следующие утверждения эквивалентны:
# Поток <tex> f </tex> максимален
# В <tex> G_f </tex> не существует пути <tex>s \leadsto t</tex>
Анонимный участник

Навигация