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