Aufgabe 5.2 - Minimum-Fluß-Problem

Aufgabe 5.2 - Minimum-Fluß-Problem

Hallo zusammen,

irgenwie habe ich es geschafft, die Seite 150 mit dem Ergebnis der Aufgabe zu verbummeln..
😎 Und da wollte ich mal fragen, ob mir einer von Euch sagen kann wie die Lösung der Umschlagsknoten ist.
Folgende Lösung habe ich noch in meinen Unterlagen gefunden, bin aber nicht sicher, ob sie auch stimmt.. Denn eigentlich müßte doch noch vor den jeweiligen Wert der ersten Zeile ein Minus, oder nicht?? Kann mir jemand sagen, welche Lösung stimmt??

x25 - x45 +x510 = 0
x36 + x69 + x611 = 0
x37 + x79 = 0
x28 - x48 + x810 + x811 = 0

-x25 - x45 +x510 = 0
-x36 + x69 + x611 = 0
-x37 + x79 = 0
-x28 - x48 + x810 + x811 = 0

Für Aufklärung wäre ich sehr dankbar!!!
Beste Grüße,
Jennifer

Da es sich um einen ungerichtet Graph handelt, gilt für die Umschlagspunkt, dass jede Kante in beide Richtungen in die Gleichung eingeht. Beispiel für Knoten 7 mit Kanten zu den Knoten 3 und 9: x73+x79-x37-x97=0
Analog gilt das für die anderen Knoten.

Ok, alles klar.. Habe es verstanden. Habe einfach nicht gesehen, dass zwischen einem gerichteten und ungerichten Graphen zu unterscheinden ist..
TAUSEND DANK!!!!!!