Dado un flujof en una red,(V,E), una trayectoria de aumento de flujo con respecto af es una ruta simple desde la fuente hasta el sumidero utilizando bordes tanto en su dirección ha...Dado un flujof en una red,(V,E), una trayectoria de aumento de flujo con respecto af es una ruta simple desde la fuente hasta el sumidero utilizando bordes tanto en su dirección hacia adelante como en su dirección inversa de tal manera que para cada bordee en la trayectoria,w(e)−f(e)>0 sie se usa en su hacia adelante dirección yf(e)>0 sie se usa en la dirección inversa.
