Max-flow min-cut theorem

Материал из WikiGrapp
Версия от 13:25, 2 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Max-flow min-cut theorem''' --- теорема о наибольшем потоке и наименьшем разрезе. '''Theorem.''' For any network, the …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Max-flow min-cut theorem --- теорема о наибольшем потоке и наименьшем разрезе.

Theorem. For any network, the maximum amount of flow from source to sink is equal to the minimum capacity of all cuts separating source and sink.

Another name is Ford-Fulkerson's theorem.