Το πρόβλημα μέγιστης ροής είναι να βρεθεί μία εφικτή ροή μέσω ενός δικτύου ροής μονής-πηγής, μονού-βυθού που να είναι μέγιστη. Η απλούστερη μορφή που η δήλωση μπορεί να πάρει θα ήταν κατά μήκος των γραμμών του: «Δίνεται ...