1. Problema fluxului maxim în reţea de transport: modelul matematic al problemei; noţiunea de tăietură; tăietură minimă; teorema Ford-Fulckerson. O retea de transport - graf orientat in care fiecare muchie are asociata