Pseudofluss

Ein Pseudofluss erhält die Kapazitätsbedingung, verletzt aber die Flusserhaltungsbedingung. Daher wird ein sogenannter Überschuss auf den Knoten erlaubt.
Ein Pseudofluss, der keine aktiven Knoten hat ist ein zulässiger Fluss.