Максимални потоци в графи

Потокът задава начин за пренос на обекти от един връх на графа в друг по неговите дъги (или ребра). Началния връх, от който започва този пренос на количества, се нарича източник и обикновено се обозначава със s....