In Netzwerken wird ein Gut über Verbindungen zwischen verschiedenen Orten transportiert. Das kann zum Beispiel Wasser oder Strom in Leitungen sein, aber auch Verkehrsströme auf Straßen oder Schienen. Wir wenden uns zunächst dem Problem zu, für gegebene Kapazitäten der Verbindungen die maximale Kapazität zwischen zwei Punkten des Netzwerkes zu bestimmen. Das führt uns direkt zum Problem der Ausfallsicherheit: Wie viele Verbindungen bzw. Verteilerstellen dürfen maximal ausfallen, so dass immer noch alle Orte durch das Netzwerk verbunden sind?