Изменения

Перейти к: навигация, поиск
Обозначения
==Обозначения==
Введём следующие обозначения:* Пусть <tex>N = (V,E,s,t,c)</tex> {{---}} [[Определение сети, потока|сеть]] с целочисленными пропускными способностями.,* Обозначим обозначим <tex>C = \max\limits_{uv \in E} c_{uv}</tex> и <tex>F</tex> как максимальный поток.,*<tex>c^{+}(v) = \sum\limits_{uv \in E} c_{uv}</tex>.,*<tex>c^{-}(v) = \sum\limits_{vu \in E} c_{vu}</tex>.,*<tex>p(v) = \min\big\{c^{+}(v), c^{-}(v)\big\}</tex> {{---}} потенциал вершины <tex>v</tex>.,*<tex>P = \sum\limits_{v \in V, v \neq s,t}p(v)</tex> {{---}} общий потенциал.,
*<tex>G_f</tex> {{---}} [[Дополняющая сеть, дополняющий путь|остаточная сеть]].
 
==Теоремы==
50
правок

Навигация