
Betrachte das Netzwerk aus Abbildung 2, in dem ein Fluss mit Wert 7 angegeben ist. Ist der Fluss optimal? Begründe deine Antwort und gib einen günstigeren Fluss mit Wert 7 an, sofern er nicht optimal ist.
Ich hoffe jemand kennt sich hier mit Graphentheorie/Netzwerkalgorithmen aus.
Gruß