Между городами А и В имеется сеть дорог, и на некоторых из них движение одностороннее (как на рисунке ниже). Кроме того, задана пропускная способность каждой дороги в 1000 машин в час. Попробуем ответить на вопрос: какой максимальный поток машин возможен из А в В и из В в А ?

Вообще подобные транспортные задачи решаются с помощью теории графов..
Просто рисуется по факту план потоков и около каждого пишется значение веса (в данном случае - пропускная способность)..
Но в данном случае и без графов видно, что от точки А в В поток разделяется на два рукава: 4-6 (двухполосное движение)-4-2 и 2 (двухполосное движение)-2..
Поскольку пропускная способность каждой дороги 1000 машин в час (это и есть значения веса), то пропускная способность 2х1000=2000 машин в час..
Обратное движение В-А возможно только по маршруту 3-5-2(двухполосное движение)..
Значит от В к А будет 1000 машин в час..
При этом надо заметить, что планировка движения оставляет желать лучшего: чего стоит двухстороннее движение 6-6, которое заканчивается маршрутом 4, что приводит к тому, что часть автомобилей просто бессмысленно делают разворот на площади 6-4..
                                                                              

Из точки А может выезжать 3 потока машин - 3000 машин в час, но
в точке В узкое место этой транспортной системы.Пропускная способность всей транспортной системы равна пропускной способности в точке ВМаксимальные потоки машин равны
из точки А в точку В (Входит 2 потока по 1000 машин) 2000 машин в час
из точки В в точку А (Выходит только 1 поток 1000 машин) 1000 машин в час