Rambler's Top100





43
СОДЕРЖАНИЕ
ВВЕДЕНИЕ..................................................................................................... 2
1. Рѐберные функции ..................................................................................... 4
2. Определение потока. Лемма о потоке ...................................................... 7
3. Теорема о максимальном потоке .............................................................. 9
4. Следствия из теоремы о максимальном потоке .................................... 11
5. Сети с несколькими источниками и стоками ....................................... 13
6. Метод расстановки пометок .................................................................... 15
7. Теорема о спросе и предложении ........................................................... 20
8. Симметричная теорема о спросе и предложении ................................. 27
9. Теорема о циркуляции ............................................................................. 36
ЛИТЕРАТУРА .............................................................................................. 42